Perché .Net non ha una struttura dati impostata?

Question

Uno dei miei maggiori problemi che riguardano il passaggio da Java a .Net è il fatto che non esiste un'interfaccia Set in .Net. So che ci sono biblioteche che potrei andare a scaricare, ma qual è la ragione per non averlo integrato? Ci sono mappe (dizionario) ed elenchi, ma perché non un set?

Edit: vorrei chiarire che non tutti usano .Net 3.5 ancora - così sto più o meno riferimento alle vecchie versioni di Net

Answer 1

Penso che sia semplicemente un'omissione degli scrittori BCL. .NET 3.5 ha una classe HashSet; per le versioni precedenti, consiglio di includere un dizionario < T, oggetto >, con valori null nel campo del valore, per replicare O (1) aggiungere, rimuovere e cercare il tempo.

Answer 2

Vuoi dire un HashSet?

Answer 3

Ci sono HashSet<T> in questi giorni, ma purtroppo nessuna interfaccia di cui sono a conoscenza.

Answer 4

Forse il ragionamento è che un set è in realtà solo un elenco con dettagli di implementazione particolari che restringono gli elementi in esso contenuti. Poiché la distinzione dell'elenco è nell'implementazione piuttosto che nell'interfaccia, non è necessaria un'interfaccia.

Come altri hanno già menzionato, la FCL ha il HashSet<T>.

Answer 5

.NET 3.5 ha HashSet che consente di impostare tutte le operazioni.

Answer 6

Forse a causa di considerazioni educative.

Un tipico programmatore vede un set come un contenitore magico che funziona solo indipendentemente dal numero di elementi in esso contenuti.

Se non esiste un set esplicito, un programmatore è costretto a scegliere tra altri tipi e, nel farlo, riflettere sul conteggio degli elementi e sulla struttura dei dati appropriata per ottenere buone prestazioni.

Solo una supposizione selvaggia.

Answer 7

Come altri hanno notato, c'è uno HashSet<T>, che in realtà è solo un set.

La ragione per cui ha "hash" davanti (un dettaglio di implementazione dell'insieme poiché utilizza gli hash per eliminare i duplicati) è perché Set è una parola chiave in VB.NET.

Answer 8

In .NET 4.0 HashSet verrà adattato anche per implementare la nuova interfaccia ISet.

Answer 9

Sono passato anche da Java a .Net di recente (a causa di un impiego professionale) e devo ammettere che i miei problemi iniziali sono stati anche nelle raccolte.
Nella versione .Net corrente (3.5 e si parla di C#) si dovrebbe orientarsi su

• ICollection
• IList<T>
• List<T>
• IDictionary<TKey,TValue>
• IEnumerable<T>

questi sono i più comunemente usati (spero didn Mi manca uno)