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

Posted 2022-07-31 gjmhome

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

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

 

参考

1. 先看这个明白拉链法（链地址法），这个带源码，很好看懂，只不过是只讲了拉链法一种；

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

3. 最后看优缺点，点击这里；