集合的hashCode方法的最佳实现

公告：“业余草”微信公众号提供免费CSDN下载服务(只下Java资源)，关注业余草微信公众号，添加作者微信：xttblog2，发送下载链接帮助你免费下载！
本博客日IP超过2000，PV 3000 左右，急需赞助商。
极客时间所有课程通过我的二维码购买后返现24元微信红包，请加博主新的微信号：xttblog2，之前的微信号好友位已满，备注：返现
受密码保护的文章请关注“业余草”公众号，回复关键字“0”获得密码
所有面试题(java、前端、数据库、springboot等)一网打尽，请关注文末小程序

腾讯云】1核2G5M轻量应用服务器50元首年，高性价比，助您轻松上云

这是一个 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）！可加作者微信号：xttblog2。备注：“1”，添加博主微信拉你进微信群。备注错误不会同意好友申请。再次感谢您的关注！后续有精彩内容会第一时间发给您！原创文章投稿请发送至532009913@qq.com邮箱。商务合作也可添加作者微信进行联系！

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