我一直在研究醉酒的步行者編碼問題（自定義用戶類等），我要瘋了，試圖解決這個小問題。我弄亂了代碼（無濟于事），所以看不到希望，我決定征求外界意見。我用來添加到 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 的代碼是不正確的，因為每個鍵都被覆蓋并且只顯示最后更新的一個，但現在我認為它與鍵的實際更新有關。一分錢你的想法？對不起，如果它有點模糊。
1 回答
一只甜甜圈
TA貢獻1836條經驗 獲得超5個贊
哈希圖中的每個條目都被覆蓋...
我懷疑你不太明白它是如何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;
...
添加回答
舉報
0/150
提交
取消