.NET HashTable与字典-字典可以这么快吗？

我试图弄清楚何时以及为什么使用Dictionary或HashTable。我在这里做了一些搜索，发现人们谈论我完全同意的《词典》的一般优势，这导致装箱和拆箱的优势略有提高。

但是我也读过Dictionary并不会总是按插入对象的顺序返回对象，而是对其进行排序。像HashTable一样。据我了解，这导致HashTable在某些情况下会快得多。

我的问题是，这些情况可能是什么？我在上面的假设中错了吗？您可能会使用哪种情况来选择另一种情况（是的，最后一种情况有点模棱两可）。

System.Collections.Generic.Dictionary<TKey, TValue>和System.Collections.Hashtable类都在内部维护哈希表数据结构。它们都不能保证保留项目的顺序。

除了装箱/拆箱问题外，大多数情况下，它们应该具有非常相似的性能。

它们之间的主要结构差异是Dictionary依靠链接（为每个哈希表存储桶维护一个项目列表）来解决冲突，而Hashtable使用重新哈希化来解决冲突（当发生冲突时，尝试使用另一个哈希函数将键映射到存储桶） 。

Hashtable如果您面向.NET Framework 2.0+ ，则使用类几乎没有好处。有效地使它过时了Dictionary<TKey, TValue>。

我想现在对您没有任何意义。但仅供参考

性能测试-SortedList，SortedDictionary，字典，哈希表

内存分配：

插入时间：

搜索项目的时间：

哈希表和字典之间的区别

字典：

• 如果我们尝试找到不存在的键，则字典返回错误。
• 字典比哈希表更快，因为没有装箱和拆箱。
• 字典是一种通用类型，这意味着我们可以将其与任何数据类型一起使用。

哈希表：

• 如果我们尝试查找不存在的键，则Hashtable返回null。
• 哈希表比字典慢，因为它需要装箱和拆箱。
• 哈希表不是通用类型，

另一个重要的区别是Hashtable类型同时支持无锁的多个读取器和一个写入器，而Dictionary不支持。

MSDN文章：“ Dictionary<TKey, TValue>该类具有与该类相同的功能Hashtable。Dictionary<TKey, TValue> 特定类型的A （而非Object）比Hashtablefor值类型具有更好的性能 ，因为的元素Hashtable属于类型Object，因此，在存储或取消装箱时通常会进行装箱和拆箱检索值类型”。

链接：http：//msdn.microsoft.com/en-us/library/4yh14awz（v = vs.90）.aspx

两者实际上是同一类（您可以查看反汇编）。HashTable是在.Net具有泛型之前首先创建的。但是，Dictionary是一个泛型类，可为您提供强大的键入优势。我永远不会使用HashTable，因为Dictionary不需要您花钱。

另一个重要的区别Hashtable是线程安全。Hashtable内置了多个读取器/单个写入器（MR / SW）线程安全性，这意味着Hashtable允许一个写入器与多个读取器一起使用而不会锁定。在Dictionary没有线程安全的情况下，如果需要线程安全，则必须实现自己的同步。

详细说明：

Hashtable，通过Synchronized属性提供一些线程安全性，该属性返回围绕集合的线程安全包装器。包装器通过在每个添加或删除操作上锁定整个集合来工作。因此，每个试图访问该集合的线程都必须等待其轮换获得一个锁。这是不可扩展的，并且可能导致大型集合的显着性能下降。此外，该设计也没有完全不受竞争条件的影响。

.NET Framework 2.0中的集合类一样 List<T>，Dictionary<TKey, TValue>等不提供任何线程同步; 同时在多个线程上添加或删除项目时，用户代码必须提供所有同步。如果既需要类型安全又需要线程安全，请在.NET Framework中使用并发集合类。在这里进一步阅读。

字典具有作为通用类型的优点，由于不需要装箱，因此使其类型安全且速度更快。以下比较表（使用类似的SO 问题帖子中的答案构建）说明了支持哈希表字典的其他一些原因（反之亦然）。

如果您关心的是读取将始终按插入字典中的对象的顺序返回的对象，则可以查看一下

OrderedDictionary-可以通过整数索引访问值（按添加项目的顺序） SortedDictionary-项目自动排序

字典比哈希表更快，因为字典是通用的强类型。Hashtable较慢，因为它将对象作为数据类型，这导致装箱和拆箱。