내일배움캠프 74일차 TIL 최종 프로젝트 - 해시셋(HashSet)

20241227 / Unity_6차  16주차 금요일

 

 

해시셋(HashSet)은 데이터를 저장할 때 해시 테이블을 사용하여

효율적으로 데이터를 관리하는 Collection이다.

 

이는 중복되지 않은 요소들을 저장하고 빠른 검색, 삽입, 삭제를 지원하는 특징을 가지고 있다.

 

주로 프로그래밍에서 사용되는 데이터 구조 중 하나이며,

자주 사용하는 언어(Java, Python, C++ 등)에 내장된 자료구조 라이브러리로 제공된다.

 

C#에서는 HashSet<T> 클래스가 .NET Framework의

System.Collections.Generic 네임스페이스에 포함되어 있다.

 

 

주요 메서드 및 속성

1. Add(T item)
   요소를 추가합니다. 중복된 항목은 추가되지 않습니다.
2. Remove(T item)
   지정된 요소를 제거합니다.
3. Contains(T item)
   특정 요소가 집합에 있는지 확인합니다.
4. UnionWith(IEnumerable<T>)
   다른 컬렉션과의 합집합을 수행합니다.
5. IntersectWith(IEnumerable<T>)
   다른 컬렉션과의 교집합을 수행합니다.
6. ExceptWith(IEnumerable<T>)
   다른 컬렉션과의 차집합을 수행합니다.

주요 특징 요약

• 중복 요소 제거: 중복 요소는 자동으로 제거됩니다.
• 빠른 탐색: Contains 메서드를 사용하여 특정 요소를 빠르게 검색할 수 있습니다.
• 집합 연산: 합집합, 교집합, 차집합 등 집합 연산이 편리하게 제공됩니다.