原文转载
解决方案
- 开放定址法：其实就是在数组的基础上，根据key进行哈希进行定位，如果发生碰撞（碰撞指计算得到的hash地址有值），会使用相关算法解决碰撞问题。解决碰撞的算法包括：线性探查，二次探查，以及伪随机序列算法。
- 拉链法：也就是hashmap使用的方法
解决碰撞问题遇到的问题
key聚焦问题
解决hash碰撞的方案
猜你喜欢
转载自blog.csdn.net/qq_40910541/article/details/88753813
今日推荐
周排行