Set

Set 구현체 비교

HashSet, LinkedHashSet, TreeSet은 Set 인터페이스의 구현체들이다. 정렬 방식과 성능에서 차이가 있다.

• HashSet (해시 테이블): 순서를 보장하지 않는다. $O(1)$의 시간 복잡도를 갖는다.
• LinkedHashSet (해시 테이블과 연결 리스트): 삽입 순서를 유지한다. $O(1)$의 시간 복잡도를 갖는다.
• TreeSet (Red-Black 트): 값을 오름차순으로 정렬한다. $O(logN)$의 시간 복잡도를 갖는다.