Puteți explica ce este o structură de date HashSet și pentru ce este destinată?

HashSet este o colecție în C# care stochează elemente unice fără o ordine specifică. Se bazează pe o tabelă hash, ceea ce asigură o verificare foarte rapidă a existenței unui element, precum și adăugarea și eliminarea acestuia — de obicei în timp constant.

Scopul principal al HashSet este de a stoca un set de valori unice și de a efectua operații eficiente asupra mulțimilor, cum ar fi uniunea, intersecția și diferența.

Exemplu de utilizare:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // nu va fi adăugat, deoarece 2 există deja

if (set.Contains(1))
{
    Console.WriteLine("Elementul 1 se află în mulțime");
}