Question

我想将我的自定义集合存储为Key，而Value也是字符串List的集合。我可以使用KeyvaluePair和hashtable来实现这一点。什么是最合适的匹配，这使我在灵活性方面更具优势？

Answer 1

Hashtable是随机访问，内部使用System.Collections.DictionaryEntry作为.NET 1.1中的项目;而.NET 2.0中的强类型System.Collections.Generic.Dictionary使用System.Collections.Generic.KeyValuePair项，也是随机访问。

（注意：在提供示例时，这个答案偏向于.NET 2.0框架 - 这就是为什么它继续使用KeyValuePair而不是DictionaryEntry - 原始问题表明这是要使用的所需类型。）

因为 KeyValuePair 是一个独立的类，您可以手动创建KeyValuePair实例的List或Array，但是将按顺序访问列表或数组。这与Hashtable或Dictionary形成对比，Hashtable或Dictionary在内部创建自己的元素实例并随机访问。两者都是使用KeyValuePair实例的有效方法。另请参阅see MSDN info about selecting a Collection class to use。

总结：使用一小组项目时，顺序访问速度最快，而较大的一组项目可以从随机访问中受益。

Microsoft的混合解决方案： .NET 1.1中引入的一个有趣的专业集合是System.Collections.Specialized.HybridDictionary，它使用ListDictionary内部表示（顺序访问），而集合很小，然后当集合变大时自动切换到Hashtable内部表示（随机访问）“

C＃示例代码

以下示例显示了为不同方案创建的相同键值对实例 - 顺序访问（两个示例），后跟一个随机访问示例。为简单起见，在这些示例中，它们都将使用带有字符串值的int键 - 您可以替换您需要使用的数据类型。

这是一个强类型的System.Collections.Generic.List的键值对（顺序访问）

// --- Make a list of 3 Key-Value pairs (sequentially accessed) ---
// build it...
List<KeyValuePair<int, string>> listKVP = new List<KeyValuePair<int, string>>();
listKVP.Add(new KeyValuePair<int, string>(1, "one"));
listKVP.Add(new KeyValuePair<int, string>(2, "two"));
// access first element - by position...
Console.Write( "key:" + listKVP[0].Key + "value:" + listKVP[0].Value );

这是一个关键值对的System.Array （顺序访问）

// --- Make an array of 3 Key-Value pairs (sequentially accessed) ---
// build it...
KeyValuePair<int, string>[] arrKVP = new KeyValuePair<int, string>[3];
arrKVP[0] = new KeyValuePair<int, string>(1, "one");
arrKVP[1] = new KeyValuePair<int, string>(2, "two");
// access first element - by position...
Console.Write("key:" + arrKVP[0].Key + "value:" + arrKVP[0].Value);

这是一个键值对词典（随机访问）

// --- Make a Dictionary (strongly typed) of 3 Key-Value pairs (randomly accessed) ---
// build it ...
Dictionary<int, string> dict = new Dictionary<int, string>();
dict[1] = "one";
dict[2] = "two";
// access first element - by key...
Console.Write("key:1 value:" + dict[1]); // returns a string for key 1

Answer 2

一个相关的位是Hashtable是.Net 1.1类，而KeyValuePair是在.NET 2.0中引入的。（随着泛型的引入）

Answer 3

当C＃不支持泛型时，就创建了Hashtable。

.NET中的KeyValuePair和Hashtable有什么区别？

3 个答案: