个人对 HashTable 和 Dictionary的区别总结

共同点：

Dictionary 是 HashTable 的一个特殊衍生类（并不是子类，仅相似）

1、内置都是HashTable类。

2、都需要immutable（不变的）且 unique(唯一的)的键key

3、二者的键都需要自己的GetHashCode() 方法

HashTable：

优：

HashTable  --> 

1、插入的键值对可以是任意类型，这在 HashTable 定义时不用去声明他所要容纳的类型。你可以这样插入任意 Object 类型的键和值，注意是 “任意类型”，非常强大。

2、HashTable 在查询时，如果试图 利用键 查询一个不存在 键值时，它会返回null。它不会抛出异常

3、支持 多路读线且单路写线的线程安全。

劣：

1、HashTable在进行根据 键值 进行插入时，得出想要插入的位置，如果位置冲突，则会通过一定的算法不停的寻找下一个空的可插入的点（在HashTable内数据已经很多的时候，冲突会经常造成，这就耗去了大量的时间去找插入点），并且由于其  任意类型键值 的原因，HashTable 在插入 与取出的过程中，需要分别对键值进行Boxing 和 Unboxing ，这同样有一定的开销。

2、优点即是缺点，HashTable 因为是任意类型，这就导致 type safety（类型安全）问题，其中的数据是 Object 类型的，你就需要对其中的键值进行类型判断，可能由于人记忆力问题或数据误操作，造成非常隐晦的bug，为开发造成不必要的麻烦。

HashTable  ht = new HashTable();

ht.Add("tom",customer);

ht.Add(2.3,"HashTable");

Customer customer = ht["tom"] as Customer;

Dictionary：

优：

1、Type safety（类型安全）：在定义的时候就必须指定键值类型，the key type and value type is geniric(普通)type,(相较于Object的全家桶而言)

Dictionary dict = new Dictionary<string, Customer >();

Customer customer = dict["tom"];

2、访问的速度更快，本身不用打包（boxing）和解包（unboxing），速度稍稍稍微快了一点

劣：

1、如果试图访问不存在的键值对，直接throw Access Exception（访问异常）

2、不支持线程安全，如果需要实现线程安全的字典，那么可以使用 .NET 框架的ConcurrentDictionary<TKey,TValue>，（可能还需自己同步化？）.

关于二者的一些使用 实验数据分析如下：

1、HashTable 大数据量插入数据时需要花费比Dictionary 大得多的时间

2、三种遍历方式中（for / foreach / GetEnumerator）中，for方式遍历HashTable 和Dictionary速度最快

3、用foreach方式遍历时Dictionary遍历速度更快。

PS. 其实只有Dictionary（字典）内数据叫做  KeyValuePair（键值对） <--> 而HashTable内数据叫做 DictionaryEntry（字典条目？），以上为方便均称为键值对，希望不要引起误解。

最后：引用一下几个国外大佬的总结：
http://stackoverflow.com/questions/301371/why-is-dictionary-preferred-over-hashtable
1.

Dictionary <<<>>> Hashtable differences:

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

Dictionary / Hashtable similarities:

Both are internally hashtables == fast access to many-item data according to key

Both need immutable and unique keys

Keys of both need own GetHashCode() method

Similar .NET collections (candidates to use instead of Dictionary and Hashtable):

ConcurrentDictionary - thread safe (can be safely accessed from several threads 

concurrently)

HybridDictionary - optimized performance (for few items and also for many items)

OrderedDictionary - values can be accessed via int index (by order in which items were 

added)

SortedDictionary - items automatically sorted

StringDictionary - strongly typed and optimized for strings

2、
http://stackoverflow.com/questions/876656/difference-between-dictionary-and-hashtable
A subtle but important difference is that Hashtable supports multiple reader threads 

with a single writer thread, while Dictionary offers no thread safety. If you need 

thread safety with a generic dictionary, you must implement your own synchronization or 

(in .NET 4.0) use ConcurrentDictionary<TKey, TValue>.

最后，贴一些代码以便借鉴使用：

Dictionary<string, int> dictionary = new Dictionary<string, int>();

    dictionary.Add("cat", 2);

    dictionary.Add("dog", 1);

    dictionary.Add("llama", 0);

    dictionary.Add("iguana", -1);

    //dictionary.Add(1, -2); // Compilation Error

    foreach (KeyValuePair<string, int> pair in dictionary)

    {

        lblDisplay.Text = pair.Value + " " + lblDisplay.Text;

    }

  }

对HashTable：

foreach (DictionaryEntry item in myHash)

{

        Console.WriteLine("Key = {0}, Value = {1}", item.Key, item.Value);

}