创建hashCode（）方法-Java

Question

我在hashCode()为自己创建的类编写方法时遇到了麻烦。此类旨在在TreeSet中使用，因此，它实现Comparable。该类具有以下变量：

public class Node implements Comparable<Node> {
   Matrix matrix;
   int[] coordinates= new int[2];
   Node father;
   int depth;
   int cost;

这是该compareTo()方法的实现。我希望TreeSet按其成本来组织这些Node结构，因此，compareTo()返回简单减法的结果。

public int compareTo(Node nodeToCompare) {
    return this.cost - nodeToCompare.cost;
}

我还实现了一种equals()方法。

public boolean equals(Object objectToCompare) {
    if(objectToCompare== this) {return true;}
    if(objectToCompare== null || objectToCompare.getClass()!= this.getClass()) {return false;}

    Node objectNode= (Node) objectToCompare;
    return this.father.equals(objectNode.father) &&
            this.depth== objectNode.depth &&
            this.cost== objectNode.cost &&
            this.matrix.equals(objectNode.matrix) &&
            Arrays.equals(this.coordinates, objectNode.coordinates);
}

说了这么多，我有几个问题：

1. 由于实施了新equals()方法，因此应该实施新hashCode()方法吗？
2. 如何method()使用这些变量实施新的hashCode ？（请注意，Matrix类型的变量矩阵已hashCode()实现了一种方法）

就这样！

Answer 1

您的compareTo方法与您的equals方法不一致：您的compareTo方法说两个实例具有相同的含义cost（例如，TreeSet一个实例最多只能包含一个具有给定实例的实例），cost但是您的equals方法却说它们仅等效于它们具有相同性，cost
并且 在其他各种方式中相同。

因此，假设您的equals方法正确：

• 您需要修复compareTo方法以使其与之一致。
• 您需要创建一个hashCode与之一致的方法。我建议使用与相同的逻辑java.util.List.hashCode()，这是一种以特定顺序组装组件对象的哈希码的简单有效的方法；基本上，你会写类似：

        int hashCode = 1;
    hashCode = 31 * hashCode +（父亲== null？0：father.hashCode（））；
    hashCode = 31 * hashCode +深度；
    hashCode = 31 * hashCode +费用；
    hashCode = 31 * hashCode + matrix.hashCode（）;
    hashCode = 31 * hashCode + java.util.Arrays.hashCode（坐标）;
    返回hashCode;