您何时使用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）。