散列查找法：通过对元素的关键字值进行某种运算，直接求出元素的地址，即使用关键字到地址的直接转换方法，而不需要反复比较，因此，散列查找法又叫杂凑法或散列法。

散列函数和散列地址：在记录的存储位置p和其关键字key之间建立一个确定的对应关系H，使p=H（key），称这个对应关系H为散列函数，P为散列函数地址。

哈希表（散列表）：一个有限连续的地址空间，用以存储按散列函数计算得到相应散列地址的数据记录。通常散列表的存储空间是一个一维数组，散列地址是数组的下标。

冲突和同义词：对不同的关键字可能得到同一散列地址，即key1不等于key2，而H（key1） 等于 H（key2），这种现象称为冲突，具有相同函数值的关键字对该散列函数来说称作同义词，key1，key2互称为同义词。

使用链表可以解决哈希冲突。