来自一个字段的 Java hashCode

Question

编辑：准备我的对象以在 HashMap 中使用。

在阅读了一些有关如何生成哈希码的信息后，我现在有点困惑。我的（可能是微不足道的）问题是，当我有一个可以使用的字段时，我应该如何实现 hashCode 方法？我可以直接使用字段吗？ 如果我理解正确，则 hashCode 的值在对象的生命周期内不得更改，并且我只有一个适合此的 ID 归档，但我在其他地方读过，不应该使用 ID...尽管如此，如何基于这个（唯一且不变）值的 hashCode 函数会是什么样子？ equals方法也是仅基于id..

Answer 1

如果您的对象是可变的，那么其哈希码随时间变化是可以接受的。当然，您应该更喜欢不可变对象（Effective Java 第 2 版，第 15 项：最小化可变性）。

以下是 Josh Bloch 的哈希码配方，来自 Effective Java 第 2 版，第 9 项：当您覆盖 equals 时，始终覆盖 hashCode：

Effective Java 第 2 版哈希码配方

• 将一些常量非零值（例如 17）存储在名为 result 的 int 变量中。
• 计算每个字段的 int 哈希码 c：
  • 如果该字段是布尔值，则计算(f ? 1 : 0)
  • 如果字段是byte、char、short、int，则计算(int) f
  • 如果字段为long，则计算(int) (f ^ (f >>> 32))
  • 如果字段是float，则计算Float.floatToIntBits(f)
  • 如果字段是 double，则计算 Double.doubleToLongBits(f)，然后对结果 long 进行哈希处理，如上所示。李>
  • 如果该字段是对象引用，并且此类的 equals 方法通过递归调用 equals 来比较该字段，则对该字段递归调用 hashCode 。如果该字段的值为null，则返回0。
  • 如果该字段是一个数组，则将其视为每个元素都是一个单独的字段。如果数组字段中的每个元素都很重要，您可以使用版本 1.5 中添加的 Arrays.hashCode 方法之一。
• 将哈希码 c 组合成 result，如下所示： result = 31 * result + c;

按原样遵循配方是正确的，即使只有一个字段。只需根据字段的类型执行适当的操作即可。

请注意，有些库实际上可以为您简化此操作，例如 Apache Commons Lang 的“noreferrer">HashCodeBuilder，或者只是来自 >java.util.Arrays。

这些库允许您简单地编写如下内容：

@Override public int hashCode() {
    return Arrays.hashCode(new Object[] {
        field1, field2, field3, //...
    });
}

---

Apache Commons Lang 示例

这是使用 Apache Commons Lang 的构建器来促进方便且可读的 equals、hashCode、toString 和 compareTo：

import org.apache.commons.lang.builder.*;

public class CustomType implements Comparable<CustomType> {
    // constructors, etc
    // let's say that the "significant" fields are field1, field2, field3
    @Override public String toString() {
        return new ToStringBuilder(this)
            .append("field1", field1)
            .append("field2", field2)
            .append("field3", field3)
                .toString();
    }
    @Override public boolean equals(Object o) {
        if (o == this) { return true; }
        if (!(o instanceof CustomType)) { return false; }
        CustomType other = (CustomType) o;
        return new EqualsBuilder()
            .append(this.field1, other.field1)
            .append(this.field2, other.field2)
            .append(this.field3, other.field3)
                .isEquals();
    }
    @Override public int hashCode() {
        return new HashCodeBuilder(17, 37)
            .append(field1)
            .append(field2)
            .append(field3)
                .toHashCode();
    }
    @Override public int compareTo(CustomType other) {
        return new CompareToBuilder()
            .append(this.field1, other.field1)
            .append(this.field2, other.field2)
            .append(this.field3, other.field3)
                .toComparison();
    }
}

这四种方法编写起来非常繁琐，并且很难确保遵守所有约定，但幸运的是库至少可以帮助让工作变得更容易。一些 IDE（例如 Eclipse）还可以自动为您生成其中一些方法。

另请参阅

• Apache Commons Lang Builders< /a>
  
  
  • EqualsBuilder
  • HashCodeBuilder
  • ToStringBuilder
  • CompareToBuilder

  


• Effective Java 第二版
  • 第 8 条：重写 equals 时遵守通用合同
  • 第 9 项：在覆盖 equals 时始终覆盖 hashCode
  • 第 10 项：始终覆盖 toString
  • 第 12 项：考虑实施Comparable
  • 第 2 项：在面对许多构造函数参数时考虑构建器

Answer 2

如果您希望具有不同 id 的对象由该 id 标识，您需要做的就是返回它/比较它。

private final int id;

public int hashCode() { return id; }

public boolean equals(Object o) { 
    return o instanceof ThisClass && id == ((ThisClass)o).id;
}

Answer 3

用多少个字段来计算hashCode并不重要。
但使用equals()很重要。如果A等于B，则它们的hashCode必须相同。

如果你讨厌 hashCode:) 并且你的对象永远不会被放入基于哈希的容器（HashMap、HashSet ..），只需保留 hashCode() ，让其基类计算 hashCode 即可。