HashMap中hash算法的实现原理，为什么？

最新推荐文章于 2025-06-17 16:00:29 发布

原创最新推荐文章于 2025-06-17 16:00:29 发布 · 5.7k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#浅谈hash算法原理

学习心得专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种特殊的哈希运算方式，该方法通过无符号右移与异或操作来混合高低位特征，保留更多数据特性。接着利用与运算获取数值的后四位作为桶的索引，实现高效的哈希映射存储。最后介绍了HashMap的存储机制，即数组加链表的方式，并解释了如何通过一次检索排除大量不匹配区间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先将高16位无符号右移16位与低十六位做异或运算。如果不这样做，而是直接做&运算那么高十六位所代表的部分特征就可能被丢失将高十六位无符号右移之后与低十六位做异或运算使得高十六位的特征与低十六位的特征进行了混合得到的新的数值中就高位与低位的信息都被保留了，而在这里采用异或运算而不采用& ，| 运算的原因是异或运算能更好的保留各部分的特征，如果采用&运算计算出来的值会向1靠拢，采用|运算计算出来的值会向0靠拢

接下来将得到的值与与0xf做&运算目的是得到后四位的数值，得到后四位的下标在0~15之间对应的放在哪个桶里面，当然这里存在扩容的问题，根据实际情况确定桶的个数

hashMap的存储机制实际上是数组加链表，在这里数组就代表桶的数量检索时一次性就可以排除掉n-1个区间