为自定义类实现 hashcode 和 equals

Question

所以我有很多自定义类，它们内部也有使用组合的自定义类。

我的自定义类的变量变化非常频繁，我将它们添加到 HashSets。所以我的问题是当我实现 hashCode - 对于只有不断变化的私有字段的类，我该怎么办？

这是一个自定义类的示例：

public class Cell {
    protected boolean isActive;
    protected boolean wasActive;

    public Cell() {
    this.isActive = false;
    this.wasActive = false;
    }

    // getter and setter methods...

    @Override
    public int hashCode() {
    // HOW SHOULD I IMPLEMENT THIS IF THIS custom object is constantly
        // being added into HashSets and have it's private fields isActive
        // and wasActive constantly changed.
    }

    // ANOTHER QUESTION Am I missing anything with this below equals implementation?
    @Override
    public boolean equals(Object object) {
    boolean result = false;
    if (object instanceof Cell) {
        Cell otherCell = (Cell) object;
        result = (this.isActive == otherCell.isActive && this.wasActive == 
            otherCell.wasActive);
    }
    return result;
    }

Answer 1

以下是具有私有字段的类的示例。

public class Test {

    private int num;
    private String data;

    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if ((obj == null) || (obj.getClass() != this.getClass()))
            return false;
        // object must be Test at this point
        Test test = (Test) obj;
        return num == test.num
                && (data == test.data || (data != null && data
                        .equals(test.data)));
    }

    public int hashCode() {
        int hash = 7;
        hash = 31 * hash + num;
        hash = 31 * hash + (null == data ? 0 : data.hashCode());
        return hash;
    }

}

Answer 2

你是 SOL。在标准 Java 集合中的键中使用 hashCode() 时，它不应更改。否则你需要一个自定义的类似 HashSet 的实现。

仅使用不变的字段（或者，如果您大胆并且不介意偶尔发生崩溃，则很少更改字段）来计算 hashCode()。

（已添加）。在您的特定示例中，使用 Object.hashCode()。

（添加 #2）即使您的 Cell 类是不可变的（两个布尔值没有改变），它也是一个糟糕的散列选择，因为它只有 2 位范围。想象一下，根据他们是男性/女性和蓝眼睛/棕色眼睛来散列所有人。一个很好的开始，但只有 4 个类别，每个类别将有大约 20 亿人。理想情况下，您应该有几个其他类别，例如出生年份、出生国家/地区等。

Answer 3

Java 中的 Equals 和 hashCode 合约：

当我们重写equals()方法时，我们必须重写hashCode()，Java中的equals方法必须遵循它与Java中hashCode方法的约定，如下所述。

1. 如果两个对象通过 equals() 方法相等，则必须有 hashcode 一样。
2. 如果两个对象通过equals()方法不相等，则有hashcode 可以相同也可以不同。

这些是您的类的 equals 和 hashcode 方法的示例实现：

 //Hashcode Implementation    

   @Override
    public int hashCode() 
    {
        final int prime = 31;
        int result = 1;
        result = prime * result + (isActive ? 1231 : 1237);
        result = prime * result + (wasActive ? 1231 : 1237);
        return result;
    }

//equals Implementation    
    @Override
    public boolean equals(Object obj) 
    {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Cell other = (Cell) obj;
        if (isActive != other.isActive)
            return false;
        if (wasActive != other.wasActive)
            return false;
        return true;
    }