集合的hashCode方法的最佳实现

这是一个 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

： » 集合的hashCode方法的最佳实现