최종적으로 수십만개의 원소가 중복되지 않는 set이나 list를 만드려고 하는데요

넣는 원소가 중복인지 아닌지 여부도 알아야 합니다.

 

list.contains(원소)를 이용해서 중복이면 넣고, 중복이 아니면 또 다른 작업을 하게 코딩해놨습니다.

그런데 역시 원소가 많아질수록 시간이 엄청 오래 걸리더라구요

혹시 더 빠른 방법이 있을까요??

 

hashset을 이용해 넣기 전과 넣은 후의 size 비교를 해서 size가 커졌으면 중복원소가 아니고, size가 그대로면 중복원소라고 해서 코딩을 해봤는데, contains를 사용하는 것 보다 근소하게 느리더군요 ㅜㅜ

 

 

현재 코드

 

if (list.contains(원소))

{

작업 1

}

else

{

작업 2

}