java - hashCode()、equals(Object) 和 compareTo(Class)

Question

我关注了以下 Vertex 类，它实现了 equals、hashCode 和 compareTo 方法。即使这样，我的 HashMap 也返回 null。我不知道为什么？

public class Vertex implements Comparable<Vertex> {
    int id;

    public Vertex(int number) {
        id = number;
    }

    public boolean equals(Object other) {
        if (other == null)
            return false;
        else if (other.getClass() != this.getClass())
            return false;
        else {
            Vertex copy = (Vertex) other;
            if (copy.id == this.id)
                return true;
            else
                return false;
        }
    }

    public int hasCode() {
        int prime = 31;
        int smallPrime = 3;
        int hashCode = this.id ^ smallPrime - prime * this.hasCode();
        return hashCode;
    }

    public int compareTo(Vertex other) {
        if (this.id < other.id)
            return -1;
        else if (this.id > other.id)
            return 1;
        else
            return 0;
    }

}

Answer 1

您的方法称为hasCode(). hashCode()代替它。

我建议使用您的 IDE 自动生成hashCode()和equals(..). 这将生成正确的方法（现在你有一个递归调用hashCode()）

Answer 2

另外，在你的equals()方法中

else if(other.getClass()!=this.getClass())
        return false;

可以改为

else if(!(other instanceof Vertex))
        return false;

Answer 3

根据 Integer 的功能尝试此操作。注意：使用@Override会表明您覆盖了错误的方法。

public class Vertex {
    final int id;
    public Vertex(int number){
        id = number;
    }

    @Override
    public boolean equals(Object other){
        if(!(other instanceof Vertex)) return false;

        return ((Vertex)other).id == id;
    }

    @Override
    public int hashCode() { return id; }
}