Hashtable是什么,有什么用？

一.哈希表(Hashtable)简述
在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对.

二.哈希表的简单操作

在哈希表中添加一个key/value键值对：HashtableObject.Add(key,value);
在哈希表中去除某个key/value键值对：HashtableObject.Remove(key);
从哈希表中移除所有元素： HashtableObject.Clear();
判断哈希表是否包含特定键key： HashtableObject.Contains(key);

举个例子吧，譬如说一个字符串列表，而你要从这个字符串列表中找到匹配的字符串，最笨的办法就是做个循环，一个一个比较过去，对于少量数据而言，这样的开销并不大，一旦数据量增大之后，这个开销是很可观的。这个时候，我们就希望得到一种类似于数组一样的查找方式，建立一个与字符串对应的索引（利用哈希函数建立）。然后从需要查找匹配的字符串出发，根据哈希函数进行计算，得到索引值，完成查找。通过哈希函数，理论上是可以得到一一对应的索引，可是这样的哈希函数是很难找到的。  

本文转自：SEO基地

本文链接：http://www.11zhuce.com/seo/Hashtable.html