首页 > 代码库 > HashMap之key的hash函数

HashMap之key的hash函数

学习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位。

HashMap之key的hash函数