散列 处理冲突的三种方式

1. 线性探测开放定址

如果遇到冲突，就在下一个位置寻找可用空间插入

优点：空间利用率高  缺点：一旦发生聚群现象则需要花费更多时间探测寻址

2. 二次开放定址

可能产生二次聚集

3. 双散列开放定址

最优解