Was ist der Unterschied zwischen einer Liste von KeyValuePair und einem Dictionary für die gleichen Typen? Gibt es einen geeigneten Zeitpunkt, um das eine oder das andere zu verwenden?Wann würden Sie eine Liste <KeyValuePair <T1, T2>> anstelle eines Wörterbuchs <T1, T2> verwenden?
Wenn Sie keine schnellen Lookups auf Schlüssel benötigen - die von Dictionary verwendete Hashtabelle hat einen gewissen Overhead.
Kurz gesagt, die Liste erzwingt keine Eindeutigkeit des Schlüssels, also wenn Sie diese semantische brauchen, dann sollten Sie das verwenden.
+1 Beachten Sie, dass das Wörterbuch auch die Eindeutigkeit des Werts nicht erzwingt! – gdoron
Von http://blogs.msdn.com/bclteam/archive/2004/09/03/225473.aspx:
KeyValuePairgegenDictionaryEntry
[Krzysztof Cwalina]Wir diskutierten ein Problem mit Implementierung von
IEnumerableaufDictionary<K,V>. Welcher Typ sollteIEnumerable.GetEnumerator().Currentzurückgeben?KeyValuePair<K,V>oderDictionaryEntry? Dasselbe gilt fürICollection.CopyTo. Instanzen von was Typ sollte in das Array kopiert werden?Wir entschieden uns, die folgenden:
IEnumerableundICollectionSchnittstelle ImplementierungenKeyValuePair<K,V>als Elementtyp verwendet wird.IDictionaryMitglieder (GetEnumeratorRückkehrIDictionaryEnumerator)DictionaryEntryals Elementtyp verwendet wird.Der Grund dafür ist, dass wir in einem Prozess zur Herstellung einer Veränderung sind, wo
IEnumerator<T>IEnumeratorverlängern würde. Es wäre sehr seltsam wenn die Hierarchie von FußDictionary<K,V>->IEnumerable<T>->IEnumerablewir plötzlich verändern die Art des itemreturned von Aufzählungen.
In SOAP Webservices für Silverlight haben wir festgestellt, dass Dictionary nicht serialisieren. Dies wäre eine Situation, in der Sie eine Liste von KeyValuePair über ein Dictionary verwenden würden.
.
Die Liste wäre auch nützlich, wenn Sie sich um die Reihenfolge der Elemente kümmern.
Würde [SortedDictionary] (https://msdn.microsoft.com/en-us/library/f7fta44c.aspx) dies nicht abdecken? –
Ja, aber SortedDictionary kann nicht die Reihenfolge der Werte abdecken, nur die Schlüssel. – ConfusedMan
Zusätzlich zu Phillip Ngans Antwort, SOAP oder anders, können Sie Objekte, die IDictionary implementieren, nicht serialisieren.
F: Warum kann ich keine Hashtables serialisieren?
A: Der XmlSerializer kann keine Klassen verarbeiten, die die IDictionary-Schnittstelle implementieren. Dies lag zum einen an Terminplaneinschränkungen und zum anderen daran, dass eine Hashtabelle im XSD-Typsystem kein Gegenstück hat. Die einzige Lösung besteht darin, eine benutzerdefinierte Hashtabelle zu implementieren, die die IDictionary-Schnittstelle nicht implementiert.
Wörterbuch ist gattungsgemäßen Art die eine Sammlung von Schlüsselwertpaaren enthält. Das Dictionary ist schnell für Nachschlageoperationen, da intern die Hash-Funktion verwendet. Das heißt, Alle Schlüssel müssen im Dictionary eindeutig sein.
diese Beispiele betrachten:
List<KeyValuePair<int, string>> pairs = new List<KeyValuePair<int, string>>();
pairs.Add(new KeyValuePair<int, string>(1, "Miroslav"));
pairs.Add(new KeyValuePair<int, string>(2, "Naomi"));
pairs.Add(new KeyValuePair<int, string>(2, "Ingrid"));
Dictionary<int, string> dict = new Dictionary<int, string>();
dict.Add(1, "Miroslav");
dict.Add(2, "Naomi");
dict.Add(2, "Ingrid"); // System.ArgumentException: An item with the same key has already been added.
Sie sollten also immer zwei mindestens zwei Dinge berücksichtigen:
Ich denke, der Punkt hier ist, dass Dictionary-Schlüssel eindeutig sein müssen, wo List
@BrunoBieri Liste
@niksofteng Sie sind absolut richtig. Mein Fehler. –
Auch Liste einfügen Operation ist schneller als die in Dictionary –
Ist KeyValuePair nicht schreibgeschützt? –
Ihre Felder sind schreibgeschützt, Sie können jedoch immer das gesamte Element in der Liste ersetzen. –