散列 处理冲突的三种方式

1. 线性探测开放定址

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

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

2. 二次开放定址

可能产生二次聚集

3. 双散列开放定址

最优解

posted @ 2016-12-23 18:13  梦见舟  阅读(295)  评论(0编辑  收藏  举报