Java - 使用带有List <>的HashMap作为密钥

Question

我正在尝试使用HashMap和Hastable以及对象列表作为键.请参阅下面的代码的简化版本,它不起作用.当我调试这段代码时,我希望TestMap4对象中有3个项目,但只有1个.

List<String> lst = new ArrayList<>();
lst.add("Hello");
lst.add("World");

Map<List<String>, Integer> testMap4 = new HashMap<List<String>, Integer>();
testMap4.put(lst, 1);
testMap4.put(lst, 2);
testMap4.put(lst, 5);

将新项目放入HashMap对象时会发生什么？为什么不起作用？

我通过下面的这个新例子获得了相同的结果.(每个List计算相同的2个字符串)

List<String> lst = new ArrayList<>();
lst.add("Hello");
lst.add("World");

List<String> lst2 = new ArrayList<>();
lst2.add("Hello");
lst2.add("World");

List<String> lst3 = new ArrayList<>();
lst3.add("Hello");
lst3.add("World");

Map<List<String>, Integer> testMap4 = new HashMap<List<String>, Integer>();
testMap4.put(lst,1);
testMap4.put(lst2,2);
testMap4.put(lst3,5);

如果我只修改2个字符串的1个字符,那就没问题

Answer 1

你不明白这个概念HashMap.

您的问题是您每次都使用相同的密钥.

testMap4.put(lst, 1);     <----same key, different value
testMap4.put(lst, 2);     <----same key, different value
testMap4.put(lst, 5);     <----same key, different value

在Hashmap,存储在的每个值中Hashmap都有一个key用该特定值保存的值,并且对于存储的每个值都是唯一的Hashmap

关键点HashMap:

1- HashMap包含基于密钥的值.

2-它只包含独特的元素.

3-它可能有一个空键和多个空值.

4-它没有订单.

例

 HashMap<Integer,String> hm=new HashMap<Integer,String>();  

其次,List<>如果在将任何列表插入映射后修改了任何列表,则使用可变对象(a )作为键会导致未定义的行为.List只有当条目首次插入到地图中时,才会根据(参见Javadoc)的合约计算哈希码.更改列表的内容将更改哈希代码,您将无法再找到该条目.

使用List<>(或任何可变对象)作为HashMap<>一个真正糟糕的想法™的关键.