冲突处理：开放定址法
开放定址法（Open Addressing）是哈希表处理冲突的一种方法。
基本思想
为产生冲突的地址寻找下一个哈希地址，以错开同义词。
探测方法
开放定址法将出现冲突的存储位置向后有规律地进行延伸，在查找时采用相同的方法进行延伸查找。
常见探测方式
- 线性探测：冲突时依次探测下一个位置
- 二次探测：以平方步长进行探测
- 双散列：使用第二个哈希函数计算步长
开放定址法的优点是无需额外存储空间，但容易产生聚集现象。
链接到
- 上一个知识点：4.10 哈希函数构造
- 下一个知识点：4.12 冲突处理-拉链法