哈希表

                哈希表又称为散列表，散列技术是记录的存储位置和它的关键字之间建立一个确定的对应关系 f,使得每个关键字key对应一个存储位置 f(key)。查找时，根据这个确定的对应关系找到给定值 key 的映射f(key)，若查找集合存在这个记录，则必在f(key) 的位置上。

　　　　这里我们把这种对应关系f称为散列函数，又称为哈希函数。采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或者哈希表(HashTable )。那么关键字对应的记录位置我们称为散列地址。

　　　　散列技术既是一种存储方法，也是一种查询方法，然而它与线性表、树、图等数据结构都是不同的。散列技术的记录之间不存在什么逻辑关系，她只是与关键字有关联。因此，散列主要是面对查找的存储结构。

　      　散列函数的构造方法有直接地址法，数字分析法，平方取中法，折叠法，除留余数法，随机数法。

　　　　处理散列中途的方法开放定址法，再散列函数法，链地址法，公共溢出法。

　　　  具体的关于哈希表的内容 在严蔚敏的数据结构以及大话数据结构这两本书里有着更详细的介绍，有兴趣的博友可以去取参阅这两本书。