[java] LinkedHashSet

개념

LinkedHashSet은 Java의 Set 인터페이스를 구현한 Collection class로 LinkedList와 HashSet이 합쳐진 자료구조입니다.

 

특징

1. 중복제거
   • Set의 기본 특성으로 중복을 허용하지 않습니다
2. 삽입 순서 유지
   • HashSet과 달리 요소가 추가된 순서를 유지합니다.
3. 내부 구조
   • HashSet과 LinkedList의 조합으로 구성되어 있습니다.
   • HashMap은 빠른 검색을 제공하고, LinkedList는 삽입 순서를 유지합니다.
4. 성능
   • 추가, 삭제, 검색의 시간 복잡도는 일반적으로 O(1)입니다.

LinkedHashSet<Character> set = new LinkedHashSet<>();
set.add('H');
set.add('e');
set.add('l');
set.add('l'); // 중복, 무시됨
set.add('o');

System.out.println(set); // 출력: [H, e, l, o]