Java HashMap/Hashtable 不检索自己的键

Question

对于一个学校项目，我目前正在编写一个程序，该程序通过 Q-Learning 算法学习如何玩井字游戏，基于以下来源：https://github.com/aimacode/aima-java/blob/AIMA3e/aima-core/src/main/java/aima/core/learning/reinforcement/agent/QLearningAgent.java

但是我发现了一个更具体的问题，尽管我进行了所有的研究和尝试来调试它，但我无法解决它。

该算法使用 HashMap 来存储 Q-Values，这是它​​的定义：

Map<Pair<S, A>, Double> Q = new Hashtable<Pair<S, A>, Double>();

然后，我实现了我的类，使得 S 是一个 Grid，A 是一个 DynamicAction，我具体使用 TicTacToeAction 和 NoOpAction 的实例，它们都扩展了 DynamicAction。

这里是 Grid 的 hashCode 和 equals ：

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + ((matrix == null) ? 0 : matrix.hashCode());
    return result;
}

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    Grid other = (Grid) obj;
    if (matrix == null) {
        if (other.matrix != null)
            return false;
    } else {
        System.out.println("this : " + this);
        System.out.println("other : " + other);
        if (!matrix.equals(other.matrix)) {
            return false;
        }
    }
    System.out.println("this and other are equals");
    return true;
}

矩阵是这样定义的：

private ArrayList<ArrayList<String>> matrix = new ArrayList<ArrayList<String>>();

TicTacToeAction 稍微复杂一些，因为它扩展了 DynamicAction，它本身扩展了一个 ObjectWithDynamicAttributes 类，实现了 hashCode 和 equals，但是这部分代码来自上一个链接的 GitHub。

对于 Pair，hashCode 和 equals 的定义如下：

@Override
public boolean equals(Object o) {
    if (o instanceof Pair<?, ?>) {
        Pair<?, ?> p = (Pair<?, ?>) o;
        return a.equals(p.a) && b.equals(p.b);
    }
    return false;
}

@Override
public int hashCode() {
    return a.hashCode() + 31 * b.hashCode();
}

但是当程序尝试使用 QLearningAgent 类中的 put 和 get 方法时，我遇到了一些大问题。它附加了它很少检索以前输入的值，更糟糕的是，keySet() 似乎包含重复的元素！此外，由于 equals 方法中的打印，我发现这有点像 put 和 get 方法没有检查整个 KeySet 以查看条目是否存在，所以相同的条目被一次又一次地放入......但是，当我尝试将值手动放入使用相同类定义的类似 HashMap 中时，似乎没有发生此类问题。

也许最难以理解的例子就是这个：

这部分代码：

    for(Pair<S, A> pair : Q.keySet()) {
        System.out.println(pair);
        System.out.println("Contains? " + Q.keySet().contains(pair));
        System.out.println("value : " + Q.get(pair));
    }

返回这个（除其他外......）：

< -------------
| 1 | O | X |
-------------
| 4 | X | O |
-------------
| X | O | X |
-------------
 , Action[name=Play Cell 6] > 
Contains? false
value : null
< -------------
| 1 | O | X |
-------------
| 4 | X | O |
-------------
| X | O | X |
-------------
 , Action[name=Play Cell 6] > 
Contains? false
value : null

因此，首先，这两对看起来相等，但不能通过 Set 的定义来定义，但是 HashMap 的 KeySet 怎么可能（以及用 HashTable 替换它的相同结果，它不能接受 null 值所以“值：null”表示地图中不存在这样的条目）不检索直接来自Q.keySet（）的对？因为即使在我看不到的 equals 方法中存在问题，在这种情况下使用 contains 就像在某些时候使用 equals 将实例与自身进行比较，不是吗？所以我猜第一个“this == obj”条件会被检查。

我一定是错过了什么，但是我尝试了很多东西，我没有更多的想法，所以我希望有人能够帮助我......

感谢您宝贵的时间，

保罗

编辑 1：按照@tevemadar 的建议，我添加打印以显示 hashCodes。

    for(Pair<S, A> pair : Q.keySet()) {
        System.out.println(pair);
        System.out.println("Contain? " + Q.keySet().contains(pair));
        System.out.println("value : " + Q.get(pair));
        System.out.println("Pair hashCode : " + pair.hashCode());
        System.out.println("Grid hashCode : " + pair.getFirst().hashCode());
        System.out.println("Action hashCode : " + pair.getSecond().hashCode());
    } 

这是一个返回的例子：

< -------------
| 1 | X | O |
-------------
| 4 | O | X |
-------------
| O | X | O |
-------------
 , Action[name=Play Cell 3] > 
Contain? false
value : null
Pair hashCode : 1710044996
Grid hashCode : 79268846
Action hashCode : -224488982
< -------------
| 1 | X | O |
-------------
| 4 | O | X |
-------------
| O | X | O |
-------------
 , Action[name=Play Cell 3] > 
Contain? false
value : null
Pair hashCode : 1710044996
Grid hashCode : 79268846
Action hashCode : -224488982

因此，都属于 keySet() 的两个元素似乎也具有相同的 hashCodes。

Answer 1

其实这是因为本例中的键Pair是可变的，你可以改变它的内部属性。

考虑以下示例，我们有两个键，具有不同的“名称”，然后.put 将不会看到它们相同，因为它们具有不同的hashCode，但是，与您的情况类似，您似乎更改了该对中的属性，在这种情况下，地图不会删除重复项，因为它仅在 put 上执行此操作。

class MyAction extends DynamicAction {
    public MyAction(String name) {
        super(name);
    }
}

@Test
public void test() {
    Map<Pair<String, MyAction>, Double> Q = new Hashtable<Pair<String, MyAction>, Double>();
    Pair<String, MyAction> pair1 = new Pair<String, MyAction>(
            "Play Cell", new MyAction("something1"));
    Pair<String, MyAction> pair2 = new Pair<String, MyAction>(
            "Play Cell", new MyAction("something2"));

    // different hashcodes
    System.out.println(pair1.hashCode());
    System.out.println(pair2.hashCode());
    Q.put(pair1, 1d);
    Q.put(pair2, 1d);
    // so the size is 2
    System.out.println(Q.size());

    // however, we can change the hashcode of the key afterwards
    System.out.println("Setting attributes");
    pair2.getSecond().setAttribute(DynamicAction.ATTRIBUTE_NAME, "something1");
    for (Object o : Q.keySet()) {
        Pair p = (Pair) o;
        System.out.println(p.hashCode());
    }
    // and the size is still 2
    System.out.println(Q.size());
}