散列查找表（哈希表）

存储位置=f（关键字）

散列技术是在记录的存储位置和它的关键字之间建立一个确定的关系f，使得每个关键字key对应一个额存储位置f(key)。

我们把这种对应关系f称为散列函数， 又称为哈希(Hash)函数。按这个思想，采用散列技术将记录存储在一个连续的存储空间中，这块连续存储的空间成为散列表或哈希表(Hash table). 关键字对应的记录存储位置我们称为散列地址。