HashMap 的 containsKey 方法返回 false，但它的键是 integer[]

Question

在解决 hackerrank 上的问题时，我发现由于逻辑错误，我的输出与正确答案不同。我重现了逻辑错误，以便以更好的方式解释情况。

HashMap<Integer[] , Integer> hm = new HashMap<>();

//both a and b have different hashcode

Integer[] a = {1, 1, 0, 0};

Integer[] b = {1, 1, 0, 0}; 

hm.put(a,1);

if (!hm.containsKey(b)) {

    //key does not exists so, create new one  

    hm.put(b, 1);

}

else {

    //key does exists so, put its value = value + 1

    hm.put(b, hm.get(b)+1); 

}

这里 hm.containsKey(b) 返回 false，但如果它返回 true，我的输出将与正确的输出匹配。由于 a 和 b 的内容相等，如何使 containsKey(b) 返回 true ？

Answer 1

您不应该使用数组作为 a 的键HashMap，因为数组不会覆盖equals和hashCode，因此包含完全相同元素的不同数组实例不会被 视为相同HashMap。请List<Integer>改用钥匙。Map<List<Integer>, Integer> hm = new HashMap<>();List<Integer> a = List.of(1, 1, 0, 0);List<Integer> b = List.of(1, 1, 0, 0);hm.put(a,1);if (!hm.containsKey(b)) {&nbsp; &nbsp; //key does not exists so, create new one&nbsp;&nbsp;&nbsp; &nbsp; hm.put(b, 1);}else {&nbsp; &nbsp; //key does exists so, put its value = value + 1&nbsp; &nbsp; hm.put(b, hm.get(b)+1);&nbsp;}