[C#] 언제 HashSet <T> 유형을 사용해야합니까?

A는 HashSet<T>구현 ICollection<T>인터페이스 :

public interface ICollection<T> : IEnumerable<T>, IEnumerable
{
    // Methods
    void Add(T item);
    void Clear();
    bool Contains(T item);
    void CopyTo(T[] array, int arrayIndex);
    bool Remove(T item);

    // Properties
   int Count { get; }
   bool IsReadOnly { get; }
}

List<T>구현 IList<T>확장,ICollection<T>

public interface IList<T> : ICollection<T>
{
    // Methods
    int IndexOf(T item);
    void Insert(int index, T item);
    void RemoveAt(int index);

    // Properties
    T this[int index] { get; set; }
}

HashSet은 내부적으로 해시 테이블을 통해 구현 된 의미를 설정했습니다.

집합은 중복 요소가없고 특정 순서가 아닌 컬렉션입니다.

인덱스 / 포지션 /리스트 동작을 잃으면 HashSet이 얻는 이점

HashSet에서 항목을 추가하고 검색하는 것은 항상 인덱서를 통하지 않고 객체 자체에 의해 이루어지며 O (1) 연산에 가깝습니다 (목록은 O (1) 추가, O (1)은 색인으로 검색, O (n) 찾기 /없애다).

Dictionary<TKey,TValue>키를 값으로 추가 / 제거하고 사전 값 자체를 무시하는 것만으로 HashSet의 동작을 비교할 수 있습니다 . 딕셔너리의 키가 중복 된 값을 가지지 않기를 기대할 수 있습니다. 이것이 바로 “설정”부분입니다.

답변

List<string> duplicatedEnumrableStrings = new List<string> {"abc", "ghjr", "abc", "abc", "yre", "obm", "ghir", "qwrt", "abc", "vyeu"};
HashSet<string> uniqueStrings = new HashSet(duplicatedEnumrableStrings);