1. 线性探测开放定址
如果遇到冲突,就在下一个位置寻找可用空间插入
优点:空间利用率高 缺点:一旦发生聚群现象则需要花费更多时间探测寻址
2. 二次开放定址
可能产生二次聚集
3. 双散列开放定址
最优解