What is a HashSet?

HashSet은 C#에서 특정 순서 없이 고유한 요소를 저장하는 컬렉션입니다. System.Collections.Generic 네임스페이스의 일부이며 고성능 집합 연산을 제공합니다.

먼저, 필요한 네임스페이스를 포함하세요:

using System.Collections.Generic;

빈 HashSet 생성:

HashSet<string> fruits = new HashSet<string>();

이는 문자열 값을 저장할 수 있는 HashSet을 생성합니다.

배열이나 리스트와 달리, HashSets:

• 중복 요소를 허용하지 않습니다
• 삽입 순서를 유지하지 않습니다

• 빠른 조회 연산(O(1) 복잡도)을 제공합니다
• 고유성을 보장해야 할 때 이상적입니다

중복 요소를 추가하려고 하면 HashSet은 이를 무시합니다:

fruits.Add("Apple");
fruits.Add("Apple"); // This is ignored

위 코드를 실행한 후에도 세트에는 여전히 "Apple" 하나만 포함되어 있습니다.