java - 如何更改对象在集合中重复的含义？

Question

我想存储一组边：

class Edge {
    int u;
    int v;
    char symbol;
}

问题是两个Edge对象可能具有相同的u,v和symbol，但它们都可以存储在 HashSet 中，因为它们不是同一个对象，即使我希望它们被视为同一个对象。如何在 中仅存储一个具有唯一 ( u, v, symbol) 的对象Set？

Answer 1

您需要覆盖以下两个方法equals和hashcode.

public boolean equals(Object obj) {
    if (obj == null) return false;
    if (!(obj instanceof Edge)) return false;
    // return true if they are the same, otherwise false
}

public int hashCode() {
    // return an int that represents similarity
    // Example: name.hashCode(), if they are the same with the same name
}

Answer 2

取决于你想用什么样的套装；例如，以下适用于 HashSet，但不适用于 SortedSet 的任何子类

通过覆盖equals()和hashCode()：

class Edge {
    int u;
    int v;
    char symbol;

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + symbol;
        result = prime * result + u;
        result = prime * result + v;
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;

        Edge other = (Edge) obj;

        return symbol == other.symbol && u == other.u && v == other.v;
    }
}

Answer 3

你必须覆盖equals(). 像这样：

public boolean equals(Object obj) {
   //do the comparison here; remember to cast obj to Edge
}