HashMap之key的hash函数

Posted 2020-09-07 huangll99

学习jdk源码第一篇

---

首先来看HashMap用来计算key的hash值的函数

1     static final int hash(Object key) {
2         int h;
3         return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
4     }

这里面使用了两个java运算符：

无符号右移： >>>

小知识
>>是带符号右移
>>>是无符号右移..
带符号右移就是将那个数转为2进制然后在前面补0或1
如果是正数就补0
负数补1
      例如11 >> 2，则是将数字11右移2位 
计算过程： 
         11的二进制形式为：0000 0000 0000 0000 0000 0000 0000 1011，然后把低位的最后两个数字移出，因为该数字是正数，所以在高位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 0010。转换为十进制是2。
无符号右移与带符号右移的区别就是 无符号始终补0

View Code

异或：^

对应位相同为0，不同为1

使用key的hashcode,保留高16位，然后高16位和低16位做异或计算低16位。