Confronto di tipi di dati di raccolta in C#

Question

Qualcuno sa di una buona panoramica dei diversi tipi di raccolta C#? Sto cercando qualcosa che mostra quali operazioni di base come Add, Remove, RemoveLast ecc. Sono supportate e forniscono le relative prestazioni.

Sarebbe particolarmente interessante per le varie classi generiche - e ancora meglio se mostrasse ad es. se c'è una differenza di prestazioni tra uno List<T> dove T è una classe e uno dove T è una struttura.

Un inizio sarebbe un bel cheat-sheet per le strutture di dati astratti, confrontando le liste collegate, le tabelle hash, ecc. Grazie!

Answer 1

Esattamente quello che stavi cercando esiste. Ho dimenticato il collegamento e nel tentativo di trovarlo mi sono imbattuto in questa domanda. Comunque ho trovato il link e ho pensato di doverlo condividere: http://xbox.create.msdn.com/downloads/?id=123&filename=DataStructures_CheatSheet.doc

Answer 2

Questo non è un cheat sheet ma è un buon punto di partenza per l'apprendimento: Collection Classes (C# Programming Guide).

Modifica: Vorrei esaminare in particolare questa sezione correlata: Selecting a Collection Class.

Assicuratevi di scegliere con attenzione la vostra classeSystem.Collections. L'utilizzo del tipo errato può limitare l'utilizzo della raccolta allo .

Answer 3

Vorrei anche controllare dotNET PowerCollections e documentazione correlata. Teoria c'è NICE. PowerCollections Site