Hashtable、Dictionary和KeyValuePair之间有什么区别?

29
我在我的代码中使用字典(Dictionary),但我的同事使用哈希表(Hashtable)。MSDN上说它们都是基于键值对(Key Value Pair)的,而且哈希表和字典在MSDN上的例子也相同。那么它们之间有什么不同,哪一个更好,或者说它们适用于不同的场合呢?

5个回答

32

Hashtable 是一个无类型的关联容器,它使用 DictionaryEntry 类来返回其键值对枚举的结果。

Dictionary<K,T> 是在 C# 2.0 中引入的泛型替代 Hashtable。它使用 KeyValuePair<K,T> 泛型对象来表示其键值对。

如今,你唯一应该看到 Hashtable 的地方是早期运行于 .NET 1.1 上的遗留代码,因为在引入泛型之前必须这样做。它已经保留了下来以保持兼容性,但你应该尽可能地使用 Dictionary<K,T>


22

KeyValuePair是存储在Hashtable(或Dictionary)中的数据单元,它们并不等价。

一个键值对包含一个键和一个值。字典或哈希表包含许多键与其相关联的值的映射。

KeyValuePair在你想要将两个相关信息作为一个单元存储时非常有用,特别是其中一个以识别方式与另一个相关联(例如1234 => "David Smith")。它们也是您在迭代字典时返回的内容。在.NET 4.0中,它们实际上只用于在字典内部使用-Tuple类已被引入以供一般目的使用。

HashtableDictionary之间的区别在于Hashtable不是泛型类-它的键和值都是Object类型。Dictionary是泛型的,在任何新开发中通常应该优先使用Dictionary而不是Hashtable


7

字典是一种带有类型的哈希表。如果您知道键和值的数据类型,请使用字典以提高性能(避免强制转换)。


3

KeyValuePair<TKey, TValue>是由Dictionary<TKey, TValue>使用的一种类型。当您遍历Dictionary中的项目时,会得到一系列KeyValuePair对象。

以下是一些示例用法:

var dict = new Dictionary<string, int>();

dict.Add("Hello", 1);

foreach (KeyValuePair<string, int> entry in dict)
{
    string s = entry.Key;
    int i = entry.Value;

    // More logic here
}

0
一个主要的区别是,Hashtable是线程安全的,而Dictionary则不是。 文档说:

Hashtable可供多个读取线程和单个写入线程使用,因此可用于多线程使用,只有这些线程中的一个执行写入(更新)操作时,才能保证线程安全。这允许无锁读取,前提是对Hashtable进行序列化以实现写入线程的无锁操作。为了支持多个写入者,必须通过Synchronized方法返回的包装器来执行Hashtable上的所有操作,前提是没有任何线程正在读取Hashtable对象。

与之相比,Dictionary文档如下:

Dictionary(Of TKey, TValue)可以同时支持多个读取器,只要集合不被修改即可。


这不就是对 https://dev59.com/SnNA5IYBdhLWcg3wpvtg 的“翻版”吗? - sisdog

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接