Hashtable、Dictionary 和 KeyValuePair 有啥区别?

Posted

技术标签:

【中文标题】Hashtable、Dictionary 和 KeyValuePair 有啥区别?【英文标题】:What are the differences b/w Hashtable, Dictionary and KeyValuePair?Hashtable、Dictionary 和 KeyValuePair 有什么区别? 【发布时间】:2012-04-27 10:35:06 【问题描述】:

我在代码中使用 Dictionary,但我的同事使用 Hashtable。 MSDN 说他们致力于 Key Value pair & Hashtable 和字典的例子在 MSDN 上是一样的。

那么它们彼此之间有什么不同?哪一个是最好的,或者它们适合不同的场合?

【问题讨论】:

Why Dictionary is preferred over hashtable in C#?的可能重复 【参考方案1】:

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

【讨论】:

【参考方案2】:

一个主要区别是Hashtable 是线程安全的,而Dictionary 不是。

documentation 说:

Hashtable 是线程安全的,可供多个读取线程和单个写入线程使用。当只有一个线程执行写入(更新)操作时,多线程使用是线程安全的,如果写入器序列化为Hashtable,则允许无锁读取。为了支持多个写入器,Hashtable 上的所有操作都必须通过 Synchronized 方法返回的包装器完成,前提是没有线程读取 Hashtable 对象。

将此与Dictionary documentation进行对比:

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

【讨论】:

这不只是***.com/questions/876656/…的“重新散列”吗??【参考方案3】:

字典是一个类型化的哈希表。如果您知道键和值的数据类型,出于性能原因使用字典(避免强制转换)。

【讨论】:

【参考方案4】:

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

Dictionary&lt;K,T&gt; 是 C# 2.0 中引入的 Hashtable 的通用替代品。它使用KeyValuePair&lt;K,T&gt; 泛型对象来表示它的键值对。

如今,您应该看到Hashtable 的唯一地方是在引入泛型之前必须在 .NET 1.1 上运行的遗留代码。出于兼容性原因,它一直保留,但您应该尽可能选择Dictionary&lt;K,T&gt;

【讨论】:

【参考方案5】:

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

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

KeyValuePair 在您想将两个相关的信息作为一个单元存储时很有用,尤其是当一个以识别方式与另一个相关时(例如 1234 => "David Smith")。它们也是您在迭代字典时得到的。在 .NET 4.0 中,这些实际上仅用于在 Dictionary 内部使用 - Tuple 类已被引入用于一般用途。

HashtableDictionary 之间的区别在于Hashtable 不是通用类——它的键和值都是Object 类型。 Dictionary 是通用的,通常应在任何新开发中用于支持 Hashtable

【讨论】:

以上是关于Hashtable、Dictionary 和 KeyValuePair 有啥区别?的主要内容,如果未能解决你的问题,请参考以下文章

Hashtable、Dictionary 和 KeyValuePair 有啥区别?

C#中HashTable用法和Dictionary比较

HashTable和Dictionary的区别

HashTable和Dictionary的区别

HashTable 或 Dictionary 查找时间

何时何地使用 Dictionary verses Hashtable? [复制]