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是不同的对象.
令人惊讶的是,代码打印出“真实”. hashmap在调用containsKey()时检查什么？
解决方法
它检查.hashCode以查找存储桶,然后使用.equals.如果所有元素的顺序相同且也是.equals,则List.equals返回true. 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中的键.通过修改密钥,可以使其所在的存储桶无效.例如,如果我这样做：
map.put(lis,7); lis.add(3); System.out.println(map.get(lis)); // Prints "null",*not* "7"
这是因为添加另一个元素会更改lis.hashCode()的值.放置列表时,hashCode用于选择存储桶.通过添加新元素,您可以更改它将使用的存储桶,但不会更改已添加到地图的条目的存储桶.添加到上面：
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.
