关于HashTable 和 Dictionary<TKey,TValue>性能问题的MSDN解释供大家参考

System.Collections.Hashtable 类以及 System.Collections.Generic.Dictionary<TKey, TValue> 和 System.Collections.Concurrent.ConcurrentDictionary<TKey, TValue> 泛型类实现了 System.Collections.IDictionary 接口。 Dictionary<TKey, TValue> 泛型类还实现 IDictionary<TKey, TValue> 泛型接口。 因此，这些集合中的每个元素都是一个键/值对。

Hashtable 对象由包含集合元素的存储桶组成。 存储桶是 Hashtable 中各元素的虚拟子组，与大多数集合中进行的搜索和检索相比，存储桶可令搜索和检索更为便捷。 每个存储桶都与一个哈希代码关联，该哈希代码是使用哈希函数生成的并且基于相应元素的键。

泛型 HashSet<T> 类是一个用于包含独特元素的无序集合。 有关此集合的更多信息，请参见 HashSet 集合类型。

哈希函数是基于键返回数值哈希代码的算法。 键是正被存储的对象的某一属性的值。 哈希函数必须始终为相同的键返回相同的哈希代码。 一个哈希函数能够为两个不同的键生成相同的哈希代码，但从哈希表检索元素时，为每一唯一键生成唯一哈希代码的哈希函数将令性能更佳。

在 Hashtable 中用作元素的每一对象必须能够通过使用 GetHashCode 方法的实现为其自身生成哈希代码。 但是，还可以通过使用接受 IHashCodeProvider 实现作为参数之一的 Hashtable 构造函数，为 Hashtable 中的所有元素指定一个哈希函数。

在将一个对象添加到 Hashtable 时，它被存储在存储桶中，该存储桶与匹配该对象的哈希代码的哈希代码关联。 在 Hashtable 内搜索一个值时，将为该值生成哈希代码，并且搜索与该哈希代码关联的存储桶。

例如，一个字符串的哈希函数可以采用该字符串中每一字符的 ASCII 代码并它们添加到一起来生成一个哈希代码。 字符串“picnic”将具有与字符串“basket”的哈希代码不同的哈希代码；因此，字符串“picnic”和“basket”将处于不同的存储桶中。 与之相比，“stressed”和“desserts”将具有相同的哈希代码并将处于相同的存储桶中。

Dictionary<TKey, TValue> 和 ConcurrentDictionary<TKey, TValue>类与 Hashtable 类的功能相同。 特定类型（Object 除外）的 Dictionary<TKey, TValue> 提供了比值类型的 Hashtable 更好的性能。 这是因为 Hashtable 的元素属于 Object 类型；所以在存储或检索值类型时通常发生装箱和取消装箱操作。 当有多个线程可能同时访问该集合时，应使用 ConcurrentDictionary<TKey, TValue>类。