检查Java是否包含对象

Question

我有以下对象，

public class Pair {
    private int row;
    private int col;

    public Pair(int row, int col){
        this.row = row;
        this.col = col;
    }

    public int getRow(){
        return row;
    }
    public int getCol(){
        return col;
    }
}

我将这些对存储在队列中，但是不想检查队列中是否已经包含该对。 这是我的代码。

Queue<Pair> queue = new LinkedList<>();
if(!queue.contains(new Pair(curr.getRow(), curr.getCol()){
 //do something
}

这不起作用，队列正在存储重复的值。 有人可以帮助大众了解原因以及解决方法吗？

Answer 1

您没有重写Object.equals(Object)因此仅对引用标识具有相等性。 您需要添加类似

@Override
public boolean equals(Object o) {
    if (o instanceof Pair) {
        Pair other = (Pair) o;
        return row == other.row && col == other.col;
    }
    return false;
}

并且无论何时重写equals ，都强烈建议您也重写Object.hashCode() （例如，与HashSet一起使用），例如

@Override
public int hashCode() {
    return Integer.hashCode(row) + Integer.hashCode(col);
}

最后，您最好覆盖Object.toString()以便可以轻松显示这些Pair 。 就像是，

@Override
public String toString() {
    return String.format("Pair: (%d, %d)", row, col);
}

Answer 2

您应该在Pair类中重写equals方法。 查阅此参考资料如何在Java中覆盖equals方法