0

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

我想要（例如）获取分配给每个 Context 对象的整数值，所以我遍历映射的键集。但它不起作用，因为地图说它没有指定的键：

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 一样。

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

非常感谢！

4

1 回答 1

9

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

如果您使散列函数成为常数，这将与它的工作一致。基本上，您不应该在将哈希键放入地图后对其进行变异。

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

于 2011-08-29T20:34:18.043 回答