Kas saaksite selgitada, mis on HashSet andmestruktuur ja milleks see mõeldud on?

HashSet on C# kogumik, mis salvestab unikumid elemendid ilma kindla järjekorrata. See põhineb hajutustabelil, mis tagab väga kiire kontrolli elemendi olemasolu, lisamise ja eemaldamise kohta — tavaliselt konstantses ajas.

HashSeti peamine eesmärk on salvestada unikaalsete väärtuste kogum ning tõhusalt teostada operatsioone kogumite üle, nagu ühinemine, lõikumine ja erinevus.

Kasutusnäide:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // ei lisandu, kuna 2 juba olemas

if (set.Contains(1))
{
    Console.WriteLine("Element 1 on kogumis");
}