Java解决Hash(散列)冲突的四种方法--开放地址法(线性探测,二次探测,伪随机探测)、链地址法、再哈希、建立公共溢出区

最近时间有点紧,暂时先放参考链接了,待有时间在总结一下:

查了好多,这几篇博客写的真心好,互有优缺点,大家一个一个看就会明白了:

 

参考

1. 先看这个明白拉链法(链地址法),这个带源码,很好看懂,只不过是只讲了拉链法一种;

2. 再看这个比较全的,四种全讲了,链接,这篇比较形象,有图。但是这两篇都没有仔细介绍优缺点;

3. 最后看优缺点,点击这里

posted @ 2019-08-18 16:36  额是无名小卒儿  阅读(2148)  评论(0编辑  收藏  举报