Che cos’è un HashSet?

Un HashSet è una raccolta in C# che memorizza elementi univoci senza un ordine particolare. Fa parte dello spazio dei nomi System.Collections.Generic e offre operazioni sugli insiemi ad alte prestazioni.

Per prima cosa, includi lo spazio dei nomi richiesto:

using System.Collections.Generic;

Crea un HashSet vuoto:

HashSet<string> fruits = new HashSet<string>();

Questo crea un HashSet che può memorizzare valori stringa.

A differenza degli array o delle liste, HashSets:

• Non consentono elementi duplicati
• Non mantengono l'ordine di inserimento

• Forniscono operazioni di ricerca rapide (complessità O(1))
• Sono ideali quando devi garantire l'unicità

Se provi ad aggiungere un elemento duplicato, HashSet lo ignorerà:

fruits.Add("Apple");
fruits.Add("Apple"); // Questo viene ignorato

Dopo aver eseguito il codice qui sopra, l'insieme contiene ancora una sola "Apple".