数据结构：散列表

1.散列表的定义

　　元素的存储位置和它的关键码之间建立一个确定的对应关系H，使得每个关键码key和唯一的存储位置H(key)相对应。在查找时，根据这个确定的对应关系找到给定值k的映射H(k)，若查找集合中存在这个记录，则必定在H(k)的位置上，这种查找技术称为散列技术。

　　采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表，也称为哈希表(Hash)。

　　散列既是一种存储方法，也是一种查找方法。散列不是一种完整的存储结构，主要是面向查找的存储结构。

　　散列方法一般不适用于多个记录有同样关键码的情况。不适用于范围查找。