如何修复 HashMap 更新每个现有值而不是单个值

Question

我一直在研究醉酒的步行者编码问题（自定义用户类等），我要疯了，试图解决这个小问题。我弄乱了代码（无济于事），所以看不到希望，我决定征求外界意见。我用来添加到 hashmap 的代码是这样的：if (hashMap.containsKey(key) == false) {    hashMap.put(key, 1);}else {    hashMap.put(key, value + 1);}理论上，这应该是完全没问题的。如果 key 没有保存在 map 中，则将其添加到 map 中，值为 1。如果 key 确实存在于 map 中，则 value 加 1。键只是一个带有两个整数变量的自定义类的实例。它正在不断更新。在程序结束时，如果我在 hashmap 中显示值大于 1 的条目，它应该如下所示：Visited Intersection [avenue=8, street=42] 3 times!Visited Intersection [avenue=8, street=63] 2 times!但是当我观察每个函数调用的 hashmap 是什么样子时，它看起来像这样：Hash Map: {Intersection [avenue=6, street=22]=1}Hash Map: {Intersection [avenue=6, street=23]=1, Intersection [avenue=6, street=23]=1}Hash Map: {Intersection [avenue=6, street=22]=2, Intersection [avenue=6, street=22]=1}Hash Map: {Intersection [avenue=5, street=22]=2, Intersection [avenue=5, street=22]=1, Intersection [avenue=5, street=22]=1}Hash Map: {Intersection [avenue=6, street=22]=3, Intersection [avenue=6, street=22]=1, Intersection [avenue=6, street=22]=1}...哈希图中的每个条目都被覆盖，最终产品是这样的：Visited Intersection [avenue=8, street=20] 3 times!Visited Intersection [avenue=8, street=20] 2 times!Visited Intersection [avenue=8, street=20] 2 times!Visited Intersection [avenue=8, street=20] 2 times!...最初我认为添加到 hashmap 的代码是不正确的，因为每个键都被覆盖并且只显示最后更新的一个，但现在我认为它与键的实际更新有关。一分钱你的想法？对不起，如果它有点模糊。

Answer 1

哈希图中的每个条目都被覆盖...

我怀疑你不太明白它是如何HashMap工作的。 HashMap存储对非副本的引用。key我怀疑您在Intersection将其放入地图后会覆盖其中的字段。这是一个非常糟糕的模式，可能会导致一些非常奇怪的结果。

有几件事要检查。

• 你应该new Intersection(avenue, street)每次都做。

• 考虑在您的Intersectionbe中创建 2 个字段final。这始终是一个很好的模式，因此您不会无意中更改键的值。确定其中一个或两个字段是否是“身份”字段，它应该是final.

• 您需要确保Intersection对象具有正确识别每个值的适当方法hashcode()。equals()否则，每个Intersection都将存储在地图中，无论它们是否具有相同的avenue和street值。在这里查看我的答案：https ://stackoverflow.com/a/9739583/179850

• 您应该从地图中获取交叉点的计数，然后增加该值。

也许是这样的：

Intersection key = new Intersection(8, 42);

...

Integer count = hashMap.get(key);

if (count == null) {

   hashMap.put(key, 1);

} else {

   hashMap.put(key, value + 1);

}

...

public class Intersection {

   // these fields can't be changed

   private final int avenue;

   private final int street;

   ...