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

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

最佳答案

如果您的对象是可变的，那么随时间更改其哈希码是可以接受的。当然，您应该更喜欢不可变对象(immutable对象)(Effective Java 2nd Edition，第 15 项:最小化可变性)。

这是 Josh Bloch 的哈希码配方，来自 Effective Java 2nd Edition，第 9 项:当您覆盖 equals 时始终覆盖 hashCode:

Effective Java 2nd Edition hash code recipe

• 在名为 result 的 int 变量中存储一些常量非零值，比如 17。
• 为每个字段计算一个int哈希码c:
  • 如果该字段是一个 boolean 值，计算(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;

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

请注意，有些库实际上可以为您简化这一过程，例如HashCodeBuilder来自 Apache Commons Lang ，或者只是来自 java.util.Arrays 的 Arrays.hashCode/deepHashCode .

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

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

Apache Commons Lang 示例

这是一个更完整的示例，它使用 Apache Commons Lang 中的构建器来促进方便且可读的 equals、hashCode、toString 和比较:

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();
    }
}

众所周知，这四种方法编写起来非常乏味，而且很难确保所有契约(Contract)都得到遵守，但幸运的是，图书馆至少可以帮助简化这项工作。一些 IDE(例如 Eclipse)也可以自动为您生成其中一些方法。

另见

• Apache Commons Lang Builders
  • EqualsBuilder
  • HashCodeBuilder
  • ToStringBuilder
  • CompareToBuilder
• Effective Java 第二版
  • 第 8 条:覆盖 equals 时遵守一般约定
  • 第 9 条:在覆盖 equals 时始终覆盖 hashCode
  • 第 10 条:始终覆盖 toString
  • 第 12 项:考虑实现 Comparable
  • 第 2 条:在面对许多构造函数参数时考虑构建器

关于来自一个字段的 Java hashCode，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3536842/