Czy możesz wyjaśnić, czym jest struktura danych HashSet i do czego służy?

HashSet to kolekcja w C#, która przechowuje unikalne elementy bez określonego porządku. Opiera się na tablicy haszującej, co zapewnia bardzo szybkie sprawdzanie obecności elementu, dodawanie i usuwanie — zazwyczaj w czasie stałym.

Głównym celem HashSet jest przechowywanie zbioru unikalnych wartości i efektywne wykonywanie operacji na zbiorach, takich jak suma, przecięcie i różnica.

Przykład użycia:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // nie zostanie dodane, ponieważ 2 już istnieje

if (set.Contains(1))
{
    Console.WriteLine("Element 1 jest w zbiorze");
}