Notwendigkeit von OrderedDictionary, ListDictionary und HybridDictionary

Question

Ich wollte nur fragen, was drei verschiedene Wörterbücher benötigt - OrderedDictionary, ListDictionary und HybridDictionary, wenn alle ähnliche Funktionen ausführen. Keiner von ihnen ist sortiert, Elemente der Sammlung können durch Schlüssel in allen von ihnen abgerufen werden. Also, was ist der Zweck von drei verschiedenen Klassen?

Danke

Answer 1

Auf den Punkt gebracht:

• Dictionary - Nun, ein Wörterbuch.

• ListDictionary - Für kleine Sammlungen, in der Regel weniger als 10 Stück

• HybridDictionary - Wird verwendet, wenn die Sammelgröße unbekannt ist (Schalter Implementierungen in Abhängigkeit von der Größe der Sammlung)

• OrderedDictionary - Der Elemente eines OrderedDictionary werden im Gegensatz zu den Elementen einer Klasse SortedDictionary<TKey, TValue> nicht nach dem Schlüssel sortiert. Sie können auf Elemente entweder über den Schlüssel oder über den Index zugreifen.

Answer 2

zu Kyles Antwort zu ergänzen:

OrderedDictionary ermöglicht den Abruf durch Schlüssel und Index (es eine Hash-Tabelle verwendet und und Array-intern), hat aber einen größeren Aufwand pro Artikel

Listdictionary hat eine verkettete Liste als seine interne Struktur, es funktioniert nicht gut für Einfügen und Abrufen von Schlüssel, aber behält die ursprüngliche Reihenfolge der Einfügung

HybridDictionary ist ein ListDictionary, wenn das Wörterbuch enthält nicht viele Elemente und konvertiert zu einem Hashta ble, wenn die Anzahl der Artikel ein spezifisches Limit erreicht (ich persönlich denke, Sie sollten das Dictionary < verwenden,> anstelle von C# 2)