Můžete vysvětlit, co je to datová struktura HashSet a k čemu slouží?

HashSet je kolekce v C#, která ukládá unikátní prvky bez určitého pořadí. Je založena na hash tabulce, což zajišťuje velmi rychlou kontrolu existence prvku, stejně jako přidávání a odstraňování — obvykle v konstantním čase.

Hlavním účelem HashSet je ukládat množinu unikátních hodnot a efektivně provádět operace nad množinami, jako sjednocení, průnik a rozdíl.

Příklad použití:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // nebude přidáno, protože 2 již existuje

if (set.Contains(1))
{
    Console.WriteLine("Prvek 1 je v množině");
}