当前位置 博文首页 > JustinQin：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的计算，首先通过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)?
