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<K,T>
是 C# 2.0 中引入的 Hashtable
的通用替代品。它使用KeyValuePair<K,T>
泛型对象来表示它的键值对。
如今,您应该看到Hashtable
的唯一地方是在引入泛型之前必须在 .NET 1.1 上运行的遗留代码。出于兼容性原因,它一直保留,但您应该尽可能选择Dictionary<K,T>
。
【讨论】:
【参考方案5】:KeyValuePair
是存储在Hashtable
(或Dictionary
)中的数据单位。它们并不等同。
键值对包含一个键和一个值。字典或哈希表包含许多键与其关联值的映射。
KeyValuePair
在您想将两个相关的信息作为一个单元存储时很有用,尤其是当一个以识别方式与另一个相关时(例如 1234 => "David Smith")。它们也是您在迭代字典时得到的。在 .NET 4.0 中,这些实际上仅用于在 Dictionary 内部使用 - Tuple 类已被引入用于一般用途。
Hashtable
和Dictionary
之间的区别在于Hashtable
不是通用类——它的键和值都是Object
类型。 Dictionary
是通用的,通常应在任何新开发中用于支持 Hashtable
。
【讨论】:
以上是关于Hashtable、Dictionary 和 KeyValuePair 有啥区别?的主要内容,如果未能解决你的问题,请参考以下文章