在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)处理,为什么要这么做以及能带来什么好处?谢谢!
可以看看这篇文章,专门讲HashMap
的,How does a HashMap work in JAVA
关于你看到的实现,是java8
的版本,之前不是这个样子的。
还是上面那篇文章,注意下面章节:
应该对你理解有帮助