Java：HashMap 声称它有密钥，但不知何故没有

Question

我有一个 HashMap 将 Context 类的对象映射到整数。在Context类中，我确实重写了java.lang.Object的public int hashCode()和public boolean equals(Object c)。但是，我在迭代它时遇到问题：

我想要（例如）获取分配给每个 Context 对象的 Integer 值，因此我迭代映射的键集。但它不起作用，因为映射说它没有指定的键：

for (Context to : map.keySet()) {
    System.out.println("to-hash: " + to.hashCode());
    System.out.println("first-hash: " + map.keySet().iterator().next().hashCode());
    System.out.println("hashs equal: " + (to.hashCode()==map.keySet().iterator().next().hashCode()));
    System.out.println("to equals first: " + to.equals(map.keySet().iterator().next()));
    System.out.println("map has to? " + map.containsKey(to));
}

输出是

to-hash: 156349
first-hash: 156349
hashs equal: true
to equals first: true
map has to? false

根据我的理解，当给定一个键时，映射首先检查哈希码是否匹配，然后检查是否相等。这里的情况都是如此，“to”对象和键集中的第一个对象的哈希码匹配并且它们也相等。有趣的是，当我将 hashCode() 函数的返回值更改为常量（这是有效的，但出于性能原因不建议这样做）时，它起作用了。但我不明白为什么这会产生影响，因为 156349==156349 就像 7==7 一样。

我很困惑，我担心我错过了一些非常明显的东西，只是看不到它。如果是这样的话，我感到羞耻，但我仍然希望得到提示:-)

非常感谢！

Answer 1

如果您的 Context 对象在某种程度上是可变的，会影响哈希码，并且您在将哈希码放入之后执行了更改哈希码的操作，则可能会发生这种情况地图。映射只会记录插入点的 hashCode() 值，然后在您尝试查找特定键时使用该值来查找匹配项。

如果您将哈希函数设置为常量，这将与其工作一致。基本上，您不应该在将哈希键放入映射后改变它们。

当然，这只是推测，但确实符合症状。