java - hashmap 在调用 containsKey() 时检查什么？

Question

    ArrayList<Integer> lis = new ArrayList<Integer>();
    lis.add(2);
    lis.add(3);
    ArrayList<Integer> lis2 = new ArrayList<Integer>();
    lis2.add(2);
    lis2.add(3);
    HashMap<ArrayList<Integer>, Integer> map = new HashMap<ArrayList<Integer>, Integer>();
    map.put(lis, 7);
    System.out.println(map.containsKey(lis2));

最初，我希望代码打印出“false”，因为 lis 和 lis2 是不同的对象。令人惊讶的是，代码打印出“true”。 hashmap 在调用 containsKey() 时检查什么？

Answer 1

它检查 .hashCode 来找到桶，然后使用 .equals。 List.equals 返回 true 如果所有元素的顺序相同并且也是 .equals。 ArrayList.hashCode 将为具有相同元素的两个 ArrayList 实例返回相同的值，因此它会找到正确的桶，然后使用 .equals 和看到列表的元素相同且顺序相同。

例如:

ArrayList<Integer> lis = new ArrayList<Integer>();
lis.add(2);
lis.add(3);
ArrayList<Integer> lis2 = new ArrayList<Integer>();
lis2.add(2);
lis2.add(3);
System.out.println(lis.equals(lis2)); // Prints "true"

同样值得注意的是，您永远不要在HashMap 中使用可变对象作为键。通过修改 key ，您可以导致其所在的存储桶无效。例如，如果我这样做:

map.put(lis, 7);
lis.add(3);
System.out.println(map.get(lis)); // Prints "null", *not* "7"

这是因为添加另一个元素改变了lis.hashCode()的值。当您put 列表时，hashCode 用于选择一个桶。通过添加新元素，您可以更改它将使用的存储桶，但它不会更改您已添加到 map 的条目的存储桶。添加到上面:

map.put(lis, 7);
lis.add(3);
map.put(lis, 7);
System.out.println(map.size()); // Prints "2"

第二次解析为不同的桶，因此将其视为第二个元素。

在这种情况下，您可以使用 Collections.unmodifiableList 来“卡住”列表，添加它，然后再也不会碰它:

map.put(Collections.unmodifiableList(lis), 7);

稍后，如果您调用 get().add(3):

map.get(7).add(3);

这将抛出一个 UnsupportedOperationException。