Puoi spiegare cos'è una struttura dati HashSet e a cosa serve?

HashSet è una collezione in C# che memorizza elementi unici senza un ordine specifico. Si basa su una tabella hash, che garantisce una verifica molto rapida della presenza di un elemento, così come l'aggiunta e la rimozione, di solito in tempo costante.

Lo scopo principale di HashSet è memorizzare un insieme di valori unici ed eseguire operazioni efficienti sugli insiemi, come unione, intersezione e differenza.

Esempio di utilizzo:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // non verrà aggiunto, poiché 2 è già presente

if (set.Contains(1))
{
    Console.WriteLine("L’elemento 1 è presente nell’insieme");
}