JAVA HashMap的hash方法

在每次使用HashMap存储K-V时，需要首先计算K的hash值，具体的计算方式是通过hash方法实现的，源码如下所示：

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

从源码可以看出，如果key为null则很简单，直接返回0，如果key不为null,比如map.put("name", "zhangsan")，key为字符串：name,又是怎么计算hash的？

大概的流程为，先获取到key的hashCode赋值给h，然后在h的基础上向右位移16位得到h16,最后通过异或计算h与h16的结果就是最终key的hash值。

接下来看一下具体实现，因为key为String类型，所以看一下String类里的hashCode具体实现，源码如下所示：

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
}

如果key为字符串：name，那么运行结果为：

第一次循环	h=0	(h=31*0+n)=110
第二次循环	h=110	(h=31*110+a)=3507
第三次循环	h=3507	(h=31*3507+m)=108826
第四次循环	h=108826	(h=31*108826+e)=3373707

最终得到的h值为：3373707

接下来要计算h值右移16位：

	二进制	十进制
原值	1100 1101 1110 1010 0010 11	3373707
右移16位	0000 0000 0000 0000 1100 11	51

通过右移16位得到的h16值为：51，二进制表示为：0000 0000 0000 0000 1100 11

最后将h与h16进行异或操作

	二进制	十进制
h	1100 1101 1110 1010 0010 11	3373707
h16	0000 0000 0000 0000 1100 11	51
异或运算	1100 1101 1110 1010 1110 00	3373752

最终得到key的hash值为：3373752