散列表查找(哈希表)

通过查找关键字不需要比较就可获得需要的记录的存储位置。

这就是一种新的存储技术——散列技术。(把记录散布在每个数组上)

 

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，

使得每个关键字key对应一个存储位置f（key） 。

查找时， 根据这个确定的对应关系找到给定值key的映射f（key） 

 若查找集合中存在这个记录， 则必定在f（key） 的位置上。

这里我们把这种对应关系f称为散列函数， 又称为哈希（Hash） 函数。

 

按这个思想， 采用散列技术将记录存储在一块连续的存储空间中， 这块

连续存储空间称为散列表或哈希表（Hash table） 。 那么关键字