检测HashMap是否包含相同列表的更好方法[重复]

Question

我有一个将超时更改的List，我想将其与时间值一起存储并检查是否再次出现相同的List。

前任：

[1, 2, 3] is same as [1, 2, 3]

我想既然List

例如。：

Map<String, Integer> = new HashMap<>()
(key:"stringified key", value: .....)

但我发现

例如：

(key:[reference to key], value: .....)
List<Integer> testList = new ArrayList<>();
testList.add(0);
map.put(testList, 0);
testList.set(0, 1);
if(map.containsKey(testList))System.out.println("duplicate");
else System.out.println("unique");

上面的结果将打印“唯一”，但我认为应该打印“重复”。为什么上面的结果会显示这一点？




Answer 1

由于yoy更改了ArrayList的内容，ArrayList的值也发生了更改。

List<Integer> l = new ArrayList<>();
l.add(0); 
System.out.println(l.hashCode()); // 31
l.set(0, 1);
System.out.println(l.hashCode()); // 32

这违背了HashMap的原则，其中hashCode用于查找元素的位置。用于HashMap键的对象应该具有常量hashCode，否则HashMap查找逻辑将不起作用。