Classe System.Collections.Generic.HashSet<T>

Questo articolo fornisce osservazioni supplementari alla documentazione di riferimento per questa API.

La HashSet<T> classe fornisce operazioni di set ad alte prestazioni. Un set è una raccolta che non contiene elementi duplicati e i cui elementi non sono in un ordine particolare.

La capacità di un HashSet<T> oggetto è il numero di elementi che l'oggetto può contenere. La capacità di un HashSet<T> oggetto aumenta automaticamente man mano che gli elementi vengono aggiunti all'oggetto.

La HashSet<T> classe si basa sul modello di set matematici e fornisce operazioni set ad alte prestazioni simili all'accesso alle chiavi delle Dictionary<TKey,TValue> raccolte o Hashtable . In termini semplici, la HashSet<T> classe può essere considerata come una Dictionary<TKey,TValue> raccolta senza valori.

Una HashSet<T> raccolta non è ordinata e non può contenere elementi duplicati. Se la duplicazione dell'ordine o dell'elemento è più importante delle prestazioni per l'applicazione, è consigliabile usare la List<T> classe insieme al Sort metodo .

HashSet<T> fornisce molte operazioni di set matematico, ad esempio l'aggiunta di set (unioni) e la sottrazione di set. Nella tabella seguente sono elencate le operazioni fornite HashSet<T> e i relativi equivalenti matematici.

Oltre alle operazioni set elencate, la HashSet<T> classe fornisce anche metodi per determinare l'uguaglianza dei set, la sovrapposizione di set e se un set è un subset o un superset di un altro set.

Solo .NET Framework: per oggetti di dimensioni molto grandi HashSet<T> , è possibile aumentare la capacità massima a 2 miliardi di elementi in un sistema a 64 bit impostando l'attributo enabled dell'elemento <gcAllowVeryLargeObjects> di configurazione su true nell'ambiente di runtime.

La classe HashSet<T> implementa l'interfaccia ISet<T>.

Operazioni del set HashSet e LINQ

LINQ fornisce l'accesso Distinctalle operazioni , Union, Intersecte Except set su qualsiasi origine dati che implementa le IEnumerable interfacce o IQueryable . HashSet<T> offre una raccolta più ampia e più affidabile di operazioni set. Ad esempio, HashSet<T> fornisce confronti come IsSubsetOf e IsSupersetOf.

La differenza principale tra le operazioni e HashSet<T> le operazioni del set LINQ consiste nel fatto che le operazioni del set LINQ restituiscono sempre una nuova IEnumerable<T> raccolta, mentre i HashSet<T> metodi equivalenti modificano la raccolta corrente.

In genere, se è necessario creare un nuovo set o se l'applicazione necessita dell'accesso solo alle operazioni del set fornite, l'uso delle operazioni del set LINQ su qualsiasi IEnumerable<T> raccolta o matrice sarà sufficiente. Tuttavia, se l'applicazione richiede l'accesso a operazioni set aggiuntive o se non è consigliabile o necessario creare una nuova raccolta, usare la HashSet<T> classe .

La tabella seguente illustra le operazioni e le HashSet<T> operazioni del set LINQ equivalenti.