集合的hashCode方法的最佳实现

业余杂谈 herman 176浏览
公告:“业余草”微信公众号提供免费CSDN下载服务(只下Java资源),关注业余草微信公众号,添加作者微信:codedq,发送下载链接帮助你免费下载!
本博客日IP超过2000,PV 3000 左右,急需赞助商。
极客时间所有课程通过我的二维码购买后返现24元微信红包,请加博主新的微信号:codedq,之前的微信号好友位已满,备注:返现
饿了么大量招人,我内推!Java 方向!薪资不设上限,工作年龄不限!工作地点限魔都,可电话面试!简历,发我微信:codedq
所有面试题(java、前端、数据库、springboot等)一网打尽,请关注文末小程序
视频教程免费领

这是一个 stackoverflow 上的高赞答案!

我们如何确定最佳 hashCode()方法的集合实现(假设 equals 方法已被正确覆盖)?

最佳答案来自于 Effective Java 书中。

1、创建一个int result并分配一个非零值。

2、对于在方法中测试的每个字段 f,通过以下equals()方式计算哈希码c:

  • 如果字段f为boolean:计算(f ? 0 : 1);
  • 如果该字段f是byte,char,short或int:计算(int)f;
  • 如果字段f为long:计算(int)(f ^ (f >>> 32));
  • 如果字段f为float:计算Float.floatToIntBits(f);
  • 如果字段f是double:计算Double.doubleToLongBits(f)和处理返回值,就像每个长值一样;
  • 如果字段f是一个对象:使用hashCode()方法的结果或0 f == null;
  • 如果字段f是一个数组:将每个字段视为单独的元素,并以递归方式计算哈希值,然后组合值,如下所述。

3、将哈希值 c 与 result 进行如下计算:

result = 37 * result + c

4、返回 result

谷歌的 Guava 中也有很好的实现。推荐大家去阅读 com.google.common.base.Objects.hashCode 中的实现源码。

最后我提一个问题,为什么 Object.hashCode()返回的是 int 而不是 long?

本文翻译整理自:Best implementation for hashCode method for a collection

业余草公众号

最后,欢迎关注我的个人微信公众号:业余草(yyucao)!可加作者微信号1:xmtxtt(5000人已满),微信号2:xttblog(5000人已满),微信号3:codedq(超3800)。备注:“1”,添加博主微信拉你进微信群。备注错误不会同意好友申请。再次感谢您的关注!后续有精彩内容会第一时间发给您!原创文章投稿请发送至532009913@qq.com邮箱。商务合作也可添加作者微信进行联系!

本文原文出处:业余草: » 集合的hashCode方法的最佳实现