Можете объяснить, что такое структура данных 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 есть в множестве");
}