为什么在C#中字典优先于哈希表？

在大多数编程语言中，字典比哈希表更受欢迎。这背后的原因是什么？

当前回答

因为Dictionary是一个泛型类（Dictionary＜TKey，TValue＞），所以访问其内容是类型安全的（即，不需要像Hashtable那样从Object转换）。

比较

var customers = new Dictionary<string, Customer>();
...
Customer customer = customers["Ali G"];

var customers = new Hashtable();
...
Customer customer = customers["Ali G"] as Customer;

然而，Dictionary在内部实现为哈希表，因此技术上它的工作方式相同。

其他回答

注意，文档中说：“Dictionary<（Of<（TKey，TValue>）>）类是作为哈希表实现的”，而不是“Dictionary<（Of<（TKey，TValue>）>类是作为HashTable实现的”

字典没有实现为哈希表，但它是按照哈希表的概念实现的。由于使用了泛型，该实现与HashTable类无关，尽管微软内部可能使用了相同的代码，并用TKey和TValue替换了Object类型的符号。

在.NET 1.0中，泛型不存在；这是HashTable和ArrayList最初开始的地方。

我能发现的另一个区别是：

我们不能在web服务中使用Dictionary＜KT，VT＞（泛型）。原因是没有web服务标准支持泛型标准。

哈希表：

键/值将在存储到堆中时转换为对象（装箱）类型。

从堆中读取时，需要将键/值转换为所需的类型。

这些操作成本很高。我们需要尽可能避免装箱/拆箱。

字典：HashTable的泛型变体。

禁止装箱/拆箱。无需转换。

自.NET Framework 3.5以来，还有一个HashSet＜T＞，它提供了字典＜TKey，TValue＞的所有优点，如果您只需要键而不需要值。

因此，如果您使用Dictionary＜MyType，object＞并始终将值设置为null以模拟类型安全哈希表，您可能应该考虑切换到HashSet＜T＞。

人们说字典和哈希表是一样的。

这不一定是真的。哈希表是实现字典的一种方法。这是一个典型的例子，它可能是.NET中Dictionary类中的默认例子，但根据定义，它不是唯一的例子。

你同样可以使用链接列表或搜索树来实现字典，但它并没有那么高效（对于一些高效的度量）。

推荐文章