Можете ли објаснити шта је структура података HashSet и зашто је намењена?

HashSet je kolekcija u C# koja čuva jedinstvene elemente bez određenog reda. Osnovana je na hash tabeli, što omogućava vrlo brzo proveru prisustva elementa, kao i dodavanje i uklanjanje — obično u konstantnom vremenu.

Glavna svrha HashSet-a je čuvanje skupa jedinstvenih vrednosti i efikasno izvođenje operacija nad skupovima, kao što su unija, preseci i razlika.

Primer upotrebe:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // neće biti dodat, jer 2 već postoji

if (set.Contains(1))
{
    Console.WriteLine("Element 1 je u skupu");
}