Môžete vysvetliť, čo je dátová štruktúra HashSet a na čo slúži?

HashSet je kolekcia v C#, ktorá uchováva unikátne prvky bez určeného poradia. Je založená na hash tabuľke, čo zabezpečuje veľmi rýchlu kontrolu prítomnosti prvku, ako aj pridávanie a odstraňovanie — zvyčajne v konštantnom čase.

Hlavným účelom HashSet je uložiť množinu unikátnych hodnôt a efektívne vykonávať operácie nad množinami, ako sú zjednotenie, prienik a rozdiel.

Príklad použitia:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // nebude pridané, pretože 2 už existuje

if (set.Contains(1))
{
    Console.WriteLine("Prvok 1 je v množine");
}