Vergleich der Sammlungsdatentypen in C#

Question

Kennt jemand einen guten Überblick über die verschiedenen C# -Auflistungsarten? Ich suche nach etwas, das zeigt, welche grundlegenden Operationen wie Add, Remove, RemoveLast usw. unterstützt werden und die relative Leistung geben.

Es wäre besonders interessant für die verschiedenen generischen Klassen - und sogar besser, wenn es z. wenn es einen Leistungsunterschied zwischen List<T> gibt, wobei T eine Klasse ist und eine T eine Struktur ist.

Ein Start wäre ein netter Spickzettel für die abstrakten Datenstrukturen, vergleicht verknüpfte Listen, Hashtabellen etc. etc. Danke!

Answer 1

Genau das, was Sie gesucht haben, existiert. Ich habe den Link vergessen und beim Versuch, es zu finden, bin ich über diese Frage gestolpert. Wie auch immer ich fand den Link und dachte, ich sollte es teilen: http://xbox.create.msdn.com/downloads/?id=123&filename=DataStructures_CheatSheet.doc

Answer 2

Dies ist kein Spickzettel, aber es ist ein guter Ort zum Lernen: Collection Classes (C# Programming Guide).

Edit: Ich würde speziell auf diesen verwandten Abschnitt schauen: Selecting a Collection Class.

Achten Sie darauf, Ihre Klasse System.Collections sorgfältig auszuwählen. Die Verwendung des falschen Typs kann Ihre Verwendung der Sammlung einschränken.

Answer 3

Ich würde auch dotNET PowerCollections und zugehörige Dokumentation überprüfen. Theorie dort ist NICE.