Set 자료구조에 대해 설명해주세요

[eunjungL]

..

[Chocochip101]

Set 자료구조는 중복된 요소를 허용하지 않는 컬렉션을 제공하는 인터페이스입니다. Set 인터페이스는 JCF의 일부분으로, 기본적으로 집합 구조를 나타냅니다.

특징

• 동일한 값을 가지는 두 개 이상의 요소를 허용하지 않습니다.
• Set은 요소의 순서를 보장하지 않습니다.

구현 클래스

HashSet

• 해시 테이블을 기반으로 하는 구현으로, 빠른 조회, 추가, 삭제 작업을 지원합니다. 순서를 보장하지 않습니다.

LinkedHashSet

• 해시 테이블과 링크드 리스트를 사용하여 요소의 삽입 순서를 유지합니다. 즉, 요소가 추가된 순서를 보장합니다.

TreeSet

• 이진 탐색 트리를 기반으로 하며, 자연 순서 또는 생성 시 제공된 Comparator에 따라 요소를 정렬합니다. 중복된 요소를 허용하지 않습니다.

주요 메서드

• add(E e): 집합에 요소를 추가합니다. 요소가 이미 존재하면 false를 반환합니다.
• remove(Object o): 집합에서 특정 요소를 제거합니다.
• contains(Object o): 집합에 특정 요소가 포함되어 있는지 확인합니다.
• size(): 집합의 요소 개수를 반환합니다.
• clear(): 집합의 모든 요소를 제거합니다.
• isEmpty(): 집합이 비어있는지 확인합니다.
• iterator(): 집합의 요소를 순회할 수 있는 Iterator를 반환합니다.