在看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() ,不会影响它本身