老师你好，关于水桶智力题，我在思考不使用状态压缩是否可以实现。我是这么做的：构建一个名为Pair的类来保存每个桶有几升水的信息。在具体实现中，我创造一个名叫“visited”的HashMap<Pair, Integer>来记录每个状态是否被访问过：key保存访问到的两个桶的状态，value保存步数。但具体实现中，如果下一个状态"next"是一个自己构建的Pair类，则if（!visited.containsKey(next)）并不能按照所想的执行。就算下一个状态已经被访问过，这个if语句也会判断没被访问。

请问波波老师这什么原因以及如何解决？感谢！

下面是我的猜想：我的Java基本功不是很扎实，我感觉是Java containsKey()方法是在做==比较而不是.equals()的对象比较。所以我可能需要override一个equals方法。

下面是部分代码，如果需要会放更多 (next_state()是自己包装的方法用来输出下一个可能的state)：
public class WaterPuzzle {

private HashMap<Pair, Integer> visited;
private Pair start;
private int fullx;
private int fully;
private int target;

private class Pair{
    private int a;
    private int b;
    public Pair(int a, int b){
        this.a = a;
        this.b = b;
    }

    private int getA(){
        return a;
    }

    private int getB(){
        return b;
    }

    private void setA(int newa){
        a = newa;
    }

    private void setB(int newb){
        b = newb;
    }
}

public int minimumStep(int fullx, int fully, int target){

    visited = new HashMap<>();
    this.fullx = fullx;
    this.fully = fully;
    this.target = target;
    start = new Pair(0, 0);

    Queue<Pair> queue = new LinkedList<>();
    queue.add(start);
    visited.put(start, 0);

    while(!queue.isEmpty()){
        Pair out = queue.remove();
        ArrayList<Pair> nexts = next_states(out);
        for(Pair next: nexts){
            if(!visited.containsKey(next)){
                if(out.getA() == next.getA() && out.getB() == next.getB()){ //这步会被执行，与if冲突
                    System.out.println("we are here");
                    return -1;
                }