在大多数编程语言中，字典比哈希表更受欢迎。这背后的原因是什么？
当前回答
集合和泛型对于处理一组对象非常有用。在.NET中，所有集合对象都位于接口IEnumerable下，该接口又具有ArrayList（索引值）和HashTable（键值）。在.NET framework 2.0之后，ArrayList和HashTable被List和Dictionary取代。现在，Arraylist和HashTable在现在的项目中不再使用。
谈到HashTable和Dictionary之间的区别，Dictionary是泛型的，而Hastable不是泛型的。我们可以向HashTable中添加任何类型的对象，但在检索时需要将其转换为所需的类型。因此，它不是类型安全的。但对于字典，在声明自身时，我们可以指定键和值的类型，因此在检索时不需要强制转换。
我们来看一个示例：
散列表
class HashTableProgram
{
static void Main(string[] args)
{
Hashtable ht = new Hashtable();
ht.Add(1, "One");
ht.Add(2, "Two");
ht.Add(3, "Three");
foreach (DictionaryEntry de in ht)
{
int Key = (int)de.Key; //Casting
string value = de.Value.ToString(); //Casting
Console.WriteLine(Key + " " + value);
}
}
}
词典
class DictionaryProgram
{
static void Main(string[] args)
{
Dictionary<int, string> dt = new Dictionary<int, string>();
dt.Add(1, "One");
dt.Add(2, "Two");
dt.Add(3, "Three");
foreach (KeyValuePair<int, String> kv in dt)
{
Console.WriteLine(kv.Key + " " + kv.Value);
}
}
}
其他回答
自.NET Framework 3.5以来，还有一个HashSet＜T＞，它提供了字典＜TKey，TValue＞的所有优点，如果您只需要键而不需要值。
因此，如果您使用Dictionary＜MyType，object＞并始终将值设置为null以模拟类型安全哈希表，您可能应该考虑切换到HashSet＜T＞。
在.NET中，Dictionary<，>和HashTable之间的区别主要在于前者是一种泛型类型，因此在静态类型检查方面可以获得泛型的所有好处（以及减少装箱，但这并不像人们在性能方面所想的那么大-尽管装箱会有一定的内存成本）。
我能发现的另一个区别是：
我们不能在web服务中使用Dictionary＜KT，VT＞（泛型）。原因是没有web服务标准支持泛型标准。
MSDN上的《使用C#对数据结构进行广泛检查》一文指出，冲突解决策略也存在差异：
Hashtable类使用一种称为rehashing的技术。
Rehashing的工作原理如下：有一组哈希不同的函数，H1。。。Hn，并且当从哈希中插入或检索项时表中，最初使用H1哈希函数。如果这导致如果需要，则尝试H2，然后继续到Hn。
字典使用了一种称为链接的技术。
通过重新散列，在发生冲突时，将重新计算哈希，并尝试与哈希对应的新槽。然而，通过链接，使用辅助数据结构来保存任何碰撞。具体来说，字典中的每个插槽都有一个数组映射到该存储桶的元素。如果发生碰撞冲突元素被添加到桶的列表中。
差异
Dictionary |
Hashtable |
|---|---|
| Generic | Non-Generic |
| Needs own thread synchronization | Offers thread safe version through Synchronized() method |
Enumerated item: KeyValuePair |
Enumerated item: DictionaryEntry |
| Newer (> .NET 2.0) | Older (since .NET 1.0) |
| is in System.Collections.Generic | is in System.Collections |
| Request to non-existing key throws exception | Request to non-existing key returns null |
| potentially a bit faster for value types | bit slower (needs boxing/unboxing) for value types |
相似之处：
两者都是内部哈希表==根据关键字快速访问许多项数据两者都需要不可变和唯一的密钥两者的键都需要自己的GetHashCode（）方法
其他.NET集合：
（要使用的候选项，而不是字典和哈希表）
ConcurrentDictionary-线程安全（可以从多个线程同时安全访问）HybridDictionary-优化的性能（适用于少数项目，也适用于许多项目）OrderedDictionary-值可以通过int索引访问（按添加项的顺序）SortedDictionary-自动排序的项目StringDictionary-强类型并针对字符串进行了优化（现在不推荐使用Dictionary＜string，string＞）
