你什么时候使用List <KeyValuePair <T1,T2 >>而不是Dictionary <T1,T2>？

Question

对于相同类型,KeyValuePair列表和Dictionary之间有什么区别？是否有适当的时间使用其中一个？

Answer 1

当您不需要快速查找密钥时 - 维护所使用的哈希表Dictionary具有一定的开销.

Answer 2

简而言之,列表不会强制键的唯一性,因此如果您需要该语义,那么您应该使用该语义.

Answer 3

Dictionary是包含键值对集合的泛型类型.字典对于查找操作来说很快,因为内部使用了哈希函数.这意味着,所有键在字典中必须是唯一的.

考虑这个例子:

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).

Answer 4

当您关心物品的顺序时,列表也很有用.

Answer 5

继Phillip Ngan的回答,SOAP或其他方式,您不能XML序列化实现IDictionary的对象.

问:为什么我不能序列化哈希表？

答:XmlSerializer无法处理实现IDictionary接口的类.这部分是由于计划约束,部分原因是哈希表在XSD类型系统中没有对应物.唯一的解决方案是实现一个不实现IDictionary接口的自定义哈希表.

从这里

Answer 6

在Silverlight的SOAP webservices中,我们发现Dictionary没有序列化.在这种情况下,您可以在Dictionary上使用KeyValuePair列表.

.