java--HashMap源码之hash值计算（图解）

一、学习背景

版本： JDK1.8

最近在了解HashMap 存储元素的底层源码时，看到其中对key的hash值的计算方式中，运用到了位运算中的^、 >>>

这里又重新复习了下这两种位运算

^：异或位运算，不同为1，相同则为0

>>>：无符号右移，二进制 从左->右 表示低位 -> 高位

HashMap put源码

    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

HashMap hash源码

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

二、hash值计算（图解）

通过源码可以看到hash的计算，首先通过key获取到hashCode值，再对hashCode值右移16位，最后再与原hashCode值做异或运算。

我们知道，在Java中，八种基本数据类型位数由小到大排序为：byte(1字节8位) < short(2字节16位) < char(2字节16位) < int(4字节32位) = float(4字节32位) < double(8字节64位) = long(8字节64位)、boolean

其中整型int占用4个字节，二进制32位，举个简单的例子说明

        Integer key = 1;
        System.out.println(key.hashCode());

        HashMap<Integer, Object> map = new HashMap<>();
        map.put(key,"Justin");

        int hash = 1 ^ (1 >>> 16);
        System.out.println(hash);

示例中，当key为1时，其hashCode值为1，源码(h = key.hashCode()) ^ (h >>> 16) 对应实现为 1 ^ ( 1 >>> 16)