散列表（哈希表）

定义

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字 key 对应一个存储位置 f(key)。
对应关系f称为散列函数，又称为哈希(Hash)函数。采用散列技术将记录存储在一块连续的存储空间中这块连续存储空间称为散列表或哈希表（Hash table），关键字对应的记录存储位置我们称为散列地址。
散列技术的记录之间不存在什么逻辑关系，它只与关键字有关联。
两个关键字 key1 != key2，但是却有 f(key1) = f(key2)，这种现象我们称为冲突，并把 key1 和 key2 称为这个散列函数的同义词。