关于HashMap源码中hash(Object key)方法原理问题

Question

在HashMap源码中，hash(Object key)方法的代码如下：

static final int hash(Object key) {
 int h;
 return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

我的问题是为什么不直接使用key.hashCode()拿到哈希值，反而在后面追加 ^ (h >>> 16)处理，为什么要这么做以及能带来什么好处？谢谢！

Answer 1

可以看看这篇文章，专门讲HashMap的，How does a HashMap work in JAVA

关于你看到的实现，是java8的版本，之前不是这个样子的。

还是上面那篇文章，注意下面章节：

应该对你理解有帮助

Answer 2

楼上贴出来的截图其实是解释了为什么hashmap要采用2的n次方的数量级的长度作为数组的长度,答案是因为hashmap需要用length-1的数量级和hash值做一个与操作,如果长度是17,那么length-1就是16那么与下来的值要么是0要么是16,也就是说16个槽子只用了两个槽,效率是很低的,而如果采用16(2的四次方),就是15(01111)做与操作,均匀分不到0-15的槽子上
回到楼主的问题,为什么hash值要做 (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)这个计算?我们知道hash的目的是为了希望能够尽量均匀,最后做indexFor的时候实际上只是利用了低16位,高16位是用不到的,那么低16位的数字如何保证均匀?即使利用^亦或的方法,因为&和|都会使得结果偏向0或者1 ,并不是均匀的概念,希望这样说楼主能理解