7.4_2_散列查找(下).key

处理冲突：

拉链法：同义词存放在一个链表

开放定制法：

1. 线性探测法：往后一步一步查找位置

   删除元素：不能直接删除，给一个删除标记，还可以继续往下探测

2. 看起来很满，其实很空

3. 同义词、非同义词大量堆积

平方探测法：

d = 0,1,-1,4,-4,9,-9

H(key) + d % m

m 为表长

只有是 4j + 3的质数，才能探测到所有位置

伪随机序列法：

伪随机序列是另一种增量

本质是增量不同

再散列法：多准备散列法，发生冲突就再使用备用的哈希函数