散列解决冲突的方法

散列:依一定的函数规律组成的数组

线性探测:单元可以被全部探测到,但会发生一次聚集。

平方探测:避免了一次聚集,但会发生二次聚集,且不能探测到全部单元。

双散列:即可全部探测,也是随机冲突解决方法,但hash2必须要选好。

再散列:对平方探测的扩展。

可扩散列:类似b-树

posted @ 2016-04-11 17:00  xhyxhy  阅读(312)  评论(0编辑  收藏  举报