Meg tudná magyarázni, mi az a HashSet adatszerkezet és mire való?

HashSet egy gyűjtemény C#-ban, amely egyedi elemeket tárol meghatározott sorrend nélkül. Egy hash-táblán alapul, ami nagyon gyors ellenőrzést tesz lehetővé az elem létezéséről, valamint hozzáadást és törlést — általában konstans idő alatt.

A HashSet fő célja, hogy egyedi értékek halmazát tárolja és hatékonyan végezzen műveleteket halmazokon, például unió, metszet és különbség.

Használati példa:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // nem fog hozzáadódni, mivel már létezik 2

if (set.Contains(1))
{
    Console.WriteLine("Az 1 elem megtalálható a halmazban");
}