问题解答

之所以要对hashCode无符号右移16位并且异或，核心目的是为了让hash值的散列度更高，尽可能减少hash表的hash冲突，从而提升数据查找的性能。

编辑

(如图)在HashMap的put方法里面，是通过Key的hash值与数组的长度取模计算得到数组的位置。

而在绝大部分的情况下，n的值一般都会小于2^16次方，也就是65536。

所以也就意味着i的值，始终是使用hash值的低16位与(n-1)进行取模运算，这个是由与运算符&的特性决定的。

这样就会造成key的散列度不高，导致大量的key集中存储在固定的几个数组位置，很显然会影响到数据查找性能。

编辑

因此，为了提升key的hash值的散列度，在hash方法里面，做了位移运算。

(如图)首先使用key的hashCode无符号右移16位，意味着把hashCode的高位移动到了低位。

编辑

然后再用hashCode与右移之后的值进行异或运算，就相当于把高位和低位的特征进行和组合。从而降低了hash冲突的概率。

面试点评

这个问题，确实是有点偏。

绝大部分的人都不会去关注这个点。

不过这个设计思想还是比较有意思，可以研究和学习一下。

有点时候，面试官问的问题会很偏，但是这种还是少数，们遇到这类问题的时候不要慌。不知道也影响不大。