您何時使用List <KeyValuePair <T1, T2>>而不是字典<T1, T2>？

Question

KeyValuePair列表和相同類型的字典之間有什麼區別？有適當的時間使用其中一種嗎？

Answer 1

當你不需要在密鑰上快速查找時 - 維護Dictionary使用的哈希表具有一定的開銷。

Answer 2

簡而言之，列表並不強制密鑰的唯一性，所以如果你需要這種語義，那麼你應該使用這個。

Answer 3

從http://blogs.msdn.com/bclteam/archive/2004/09/03/225473.aspx：

KeyValuePair與DictionaryEntry
[克齊斯茨托夫·克瓦林納]

我們與 實施IEnumerable上 Dictionary<K,V>討論的一個問題。 IEnumerable.GetEnumerator().Current 應返回什麼類型？ KeyValuePair<K,V>或 DictionaryEntry？相同的 ICollection.CopyTo。什麼 類型應該被複制到數組的實例？

我們決定如下：IEnumerable 和ICollection接口 實施將使用 KeyValuePair<K,V>作爲項目類型。 IDictionary特定會員 （GetEnumerator返回 IDictionaryEnumerator）將使用 DictionaryEntry作爲項目類型。

的原因是，我們是在做一個改變，其中 IEnumerator<T>將延長 IEnumerator的過程 。如果從 Dictionary<K,V>→IEnumerable<T>→IEnumerable 我們突然改變了從枚舉數返回的 項的類型，這將是非常奇怪的 。

Answer 4

在用於silverlight的SOAP webservices中，我們發現Dictionary不會序列化。這將是一種情況，您可以在Dictionary上使用KeyValuePair列表。

。

Answer 5

當你關心的項目的順序列表也將是有益的。

Answer 6

除了Phillip Ngan的答案，SOAP或其他，你不能XML序列化實現IDictionary的對象。

問：爲什麼我不能序列化哈希表？

答：XmlSerializer無法處理實現IDictionary接口的類。這部分是由於進度的限制，部分是由於這樣的事實，一個哈希表沒有在XSD類型系統的配對。唯一的解決方案是實現一個不實現IDictionary接口的自定義哈希表。

from here

Answer 7

字典是泛型類型包含鍵值對的集合。由於在內部使用散列函數，所以字典對於查找操作是快速的。這意味着，所有密鑰必須在字典中唯一。

考慮這方面的例子：

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. 

所以，你應該考慮兩個至少兩件事情：

1. 你要搜索的字典具體項目？
2. 是否需要某些字段 非唯一（例如pair：firstname/lastname）。