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中，八种基本数据类型位数由小到大排序