Können Sie erklären, was eine Datenstruktur HashSet ist und wofür sie bestimmt ist?

HashSet ist eine Sammlung in C#, die eindeutige Elemente ohne bestimmte Reihenfolge speichert. Sie basiert auf einer Hashtabelle, was eine sehr schnelle Überprüfung der Elementvorhandensein, Hinzufügen und Entfernen ermöglicht – in der Regel in konstanter Zeit.

Der Hauptzweck von HashSet ist es, eine Menge einzigartiger Werte zu speichern und effizient Operationen auf Mengen durchzuführen, wie Vereinigung, Schnittmenge und Differenz.

Beispiel für die Verwendung:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // wird nicht hinzugefügt, da 2 bereits vorhanden ist

if (set.Contains(1))
{
    Console.WriteLine("Element 1 ist in der Menge");
}