■ HashSet

○ 개념

• HashSet은 집합(Set) 자료 구조
• Unity에서 HashSet은 일반적으로 C#의 System.Collections.Generic 네임스페이스에 포함되어 있어 사용 가능
  • using System.Collections.Generic;
• Unity 프로젝트에서 HashSet은 중복을 방지하거나 빠른 조회 속도가 필요한 상황에서 사용
  • 중복 허용 안 함: 동일한 값을 두 번 추가할 수 없음
  • 빠른 검색: 데이터의 해시 값을 기반으로 하기 때문에 삽입, 삭제, 검색 연산이 평균적으로 O(1)의 시간 복잡도를 가짐
  • 순서 없음: 데이터가 추가된 순서를 보장하지 않음
• HashSet은 데이터를 빠르게 추가하거나 검색해야 하는 경우에 특히 유용하며, 리스트(List)나 배열(Array)보다 유리한 점이 많음

○ 사용법

1. 네임스페이스 가져오기

using System.Collections.Generic;

1. HashSet 생성

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

1. 데이터 추가

myHashSet.Add("Apple");
myHashSet.Add("Banana");

1. 데이터 존재 여부 확인

if (myHashSet.Contains("Apple"))
{
    Debug.Log("Apple이 존재합니다.");
}

1. 데이터 제거

myHashSet.Remove("Banana");

1. 모든 데이터 삭제

myHashSet.Clear();