java - 为自定义类生成 hashCode()

Question

我有一个名为 Dish 的类，我在 ArrayList 中处理它 所以我必须重写默认的 hashCode() 方法。

@Override
public int hashCode() {
    int hash =7;
    hash = 3*hash + this.getId();
    hash = 3*hash + this.getQuantity();
    return hash;
}

当我拿到两道菜时，id=4、quan=3 和 id=5、quan=0, hashCode() 两者相同；

((7*3)+4)*3+3 = 78
((7*3)+5)*3+0 = 78

我做错了什么？或者我选择的魔数(Magic Number) 7 和 3 是错误的？

如何正确重写 hashCode() 以便它生成唯一的哈希值？

PS:从我从谷歌和SO搜索到的内容来看，人们使用不同的数字但使用相同的方法。如果问题出在数字上，我如何明智地选择实际上不会增加​​乘法成本的数字，同时即使对于更多数量的属性也能很好地工作。

Say I had 7 int attributes and my second magic no. is 31, the final hash will be first magic no. * 27512614111 even if all my attributes are 0. So how do I do it without having my hashed value in billions so as keep my processor burden-free?

Answer 1

你可以使用这样的东西

public int hashCode() {
     int result = 17;
     result = 31 * result + getId();
     result = 31 * result + getQuantity();
     return result;
}

还有一件事，如果您的 id 对于每个对象都是唯一的，那么在计算哈希码时无需使用数量。

这是 Joshua bloch 摘自《Effective Java》的摘录，讲述如何实现 hashcode 方法

1. 将一些常量非零值(例如 17)存储在名为 result 的 int 变量中。

2. 对于对象中的每个重要字段 f(即 equals 方法考虑的每个字段)，请执行以下操作:

   a.计算该字段的 int 哈希码 c:

   i. If the field is a boolean, compute (f ? 1 : 0).
   ii. If the field is a byte , char, short, or int, compute (int) f .
   iii. If the field is a long , compute (int) (f ^ (f >>> 32)) .
   iv. If the field is a float , compute Float.floatToIntBits(f) .
   v. If the field is a double, compute Double.doubleToLongBits(f) , and then hash the resulting long as in step 2.a.iii.
   vi. If the field is an object reference and this class’s equals method compares the field by recursively invoking equals, recursively invoke hashCode on the field. If a more complex comparison is required, compute a “canonical representation” for this field and invoke hashCode on the canonical representation. If the value of the field is null, return 0 (or some other constant, but 0 is traditional).
   vii. If the field is an array, treat it as if each element were a separate field. That is, compute a hash code for each **significant element** by applying these rules recursively, and combine these values per step 2.b. If every element in an array field is significant, you can use one of the Arrays.hashCode methods added in release 1.5.
   

   b.将步骤2.a中计算出的哈希码c组合成结果如下: 结果 = 31 * 结果 + c;

3. 返回结果。

4. 编写完 hashCode 方法后，问问自己相等的实例是否具有相等的哈希码。编写单元测试来验证您的直觉!如果相同的实例具有不相等的哈希码，请找出原因并解决问题。

来源:Joshua Bloch 的《Effective Java》