219,766
社区成员
发帖
与我相关
我的任务
分享讲一下HashMap中的哈希函数时怎么实现的？
key的hashcode是一个32位的int类型值，hash函数就是将hashcode的高16位和低16位进行异或运算。
追问：哈希函数为什么这么设计？
这是一个扰动函数，这样设计的原因主要有两点：
- 可以最大程度的降低hash碰撞的概率（hash值越分散越好）；
- 因为是高频操作，所以采用位运算，让算法更加高效；
...全文
请发表友善的回复…
发表回复
CSDN-Ada助手 2023-01-13
- 打赏
- 举报
您可以前往 CSDN问答-数据结构与算法 发布问题, 以便更快地解决您的疑问
