hash哈希碰撞问题

常用的解决方案有:

1.拉链法
image
2.再哈希法
3.开放地址法
image

Java中的ThreadLocal就是利用了开放寻址法。
参考地址:https://blog.csdn.net/sinat_33921105/article/details/103295070

4.建立公共溢出区。

参考博客地址: https://blog.csdn.net/qq_33384191/article/details/103417171

posted @ 2021-08-04 10:59  风飘落叶  阅读(105)  评论(0编辑  收藏  举报