HashSet<T>

HashSet<T>

• 고유한 요소의 집합을 저장하는 컬렉션이다.
• 중복을 허용하지 않으며, 각 요소는 고유해야 한다. 내부적으로 해시 테이블을 사용하여 요소를 저장하므로, 요소의 추가, 삭제, 검색 등이 평균적으로 매우 빠르게 수행된다.

특징

1. 고유성
   • 동일한 요소가 여러 번 추가될 수 없으며, 요소의 고유성을 유지한다.
2. 빠른 검색
   • 해시 테이블을 사용하므로 평균적으로 O(1)의 시간 복잡도로 요소를 찾을 수 있다.
3. 정렬되지 않음
   • HashSet의 요소는 특정 순서로 정렬되지 않는다.

집합 연산

• HashSet은 집합 연산을 효율적으로 수행할 수 있는 다양한 메서드를 제공한다.
• 교집합, 합집합, 차집합 등의 연산을 할 수 있다.