java - 关于HashMap源码中hash(Object key)方法原理问题
迷茫
迷茫 2017-04-18 09:27:30
[Java讨论组]

在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)处理,为什么要这么做以及能带来什么好处?谢谢!

迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

全部回复(1)
PHPz

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

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

还是上面那篇文章,注意下面章节:

应该对你理解有帮助

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号