hashmap中的(h = key.hashCode()) ^ (h ＞＞＞ 16)

在看hashmap (jdk8)源码中 发现 hash（key）里面的 (h = key.hashCode()) ^ (h >>> 16) ，

1. 为什么hashcode还要异或计算？

^异或运算：相同置0，不同置1

 0^1 = 1 , 
 1^1 = 0,
 1^0 = 1,
 0^0 = 0
 可以看到0和1的概率都为1/2

& 与运算：两个同时为1，结果为1，否则为0
1&1 = 1,
1&0 = 0,
0&0 = 0,
0&1= 0
可以看到结果偏向0

| 或运算： 只要有1 结果就为1
1|1 = 1,
1|0 = 1,
0|0 = 0,
0|1 = 1
可以看到结果偏向1

2. 为什么要右移16位?

a.保证高16位也参与计算， 我们直到int占4字节 32位，16是中位数
b. 因为大部分情况下，都是低16位参与运算，高16位可以减少hash冲突

3. 这会衍生一个疑惑 如果高16位都为0呢？

即使高位为0，异或特性： 0 异或任何数 都为任何数它本身 ，那就是返回key.hashCode() ，不会影响它本身