哈希

根据关键字直接进行访问。

冲突是因为多个关键字映射到同一个函数中。

散列函数

　　尽量等概率、均匀。

　　直接定址法

　　除留余数法

　　数字分析法

处理冲突的方法

　　开放地址法

　　空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。

　　1）线性探测法：顺序查看表中下一个单元

　　2）平方探测法：d = 1²， -1² ，2²....避免堆积。

　　3）再散列法：双散列法

　　4）伪随机序列法：伪随机数序列

 

　　在这种的情况下，不能随便物理删除表中已有元素。

　　拉链法

　　把所有的同义词存储在一个线性链表中。

散列查找以及性能分析

　　散列表的查找效率取决于三个因素：散列函数、处理冲突的方法和装填因子。