根据关键字直接进行访问。
冲突是因为多个关键字映射到同一个函数中。
散列函数
尽量等概率、均匀。
直接定址法
除留余数法
数字分析法
处理冲突的方法
开放地址法
空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。
1）线性探测法：顺序查看表中下一个单元
2）平方探测法：d = 12， -12 ，22....避免堆积。
3）再散列法：双散列法
4）伪随机序列法：伪随机数序列
在这种的情况下，不能随便物理删除表中已有元素。
拉链法
把所有的同义词存储在一个线性链表中。
散列查找以及性能分析
散列表的查找效率取决于三个因素：散列函数、处理冲突的方法和装填因子。