자바에서 중복되지 않는 값 저장할 때 list vs set

Question

많은 양의 데이터를 중복 없이 저장할 때,[1] list에 값을 넣는다. 값이 이미 있을 경우 넣지 않는다.[2] set에 값을 넣는다.[1]과 [2] 중 속도나 성능 면에서는 어떤 것이 더 좋은가요?당연히 set을 사용하려고 했으나중복값을 계속 set에 저장하는것보다 조건문 하나 거치고 list에 저장되는 것이 나은지 문득 궁금해졌어요!

하오오우루 · Answer

Set

Henry7 · Answer

list로 값이 있는 지를 어떻게 찾죠?

Clickin · Answer

List에서 search하는 시간은 O(n)이고 HashSet에서 중복 있든없든 집어넣는 시간은 O(1)이에요당연히 set이죠

2948284 · Answer

contains 함수가 어떻게동작하는지 내부를 들여다보세요. 그러면 답이 나옵니다

한안아 · Answer

손 덜가는거 쓰면됨.. set

자바에서 중복되지 않는 값 저장할 때 list vs set

5개의 답변

#set 목록