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

问题描述

问 题

在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的版本，之前不是这个样子的。

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

应该对你理解有帮助

这篇关于java - 关于HashMap源码中hash(Object key)方法原理问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！