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位?
- 我们知道int占4字节 32位,16是中位数,为了保证高16位也参与计算,让他的hashCode()和自己的高16位^运算
- 由于绝大多数情况下散列表length都小于2^16,即小于65536。所以return h & (length-1);结果始终是h的低16位与(length-1)进行&运算,故高16位参与运算可以减少hash冲突
3. 如果高16位都为0呢?
- 异或特性有: 0 异或任何数都为任何数它本身 。即使高16位都为0,那就返回key.hashCode() ,不会影响它本身。