Можете ли да обясните каква е структурата данни HashSet и за какво е предназначена?

HashSet е колекция в C#, която съхранява уникални елементи без определен ред. Тя е базирана на хеш таблица, което осигурява много бърза проверка за наличието на елемент, както и добавяне и изтриване — обикновено в константно време.

Основната цел на HashSet е да съхранява множество от уникални стойности и ефективно да изпълнява операции върху множества, като обединение, пресичане и разлика.

Пример за използване:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // няма да бъде добавено, тъй като 2 вече съществува

if (set.Contains(1))
{
    Console.WriteLine("Елемент 1 е в множеството");
}