如何在Java Maps中将Set用作键

Question

我有一个使用Set作为键类型的Map，如下所示：

Map<Set<Thing>, Val> map;

当我查询map.containsKey（myBunchOfThings）时，它返回false，我不明白为什么。我可以遍历键集中的每个键，并验证是否有一个键，其中（1）具有相同的hashCode，并且（2）等于myBunchOfThings的equals（）。

System.out.println(map.containsKey(myBunchOfThings)); // false.
for (Set<Thing> k : map.keySet()) {
  if (k.hashCode() == myBunchOfThings.hashCode() && k.equals(myBunchOfThings) {
     System.out.println("Fail at life."); // it prints this.
  }
}

我是否会从根本上误解containsKey的合同？使用集（或更一般而言，集合）作为映射键是否有秘密？

Answer 1

在地图中使用键时，请勿更改键。在Mapjava的医生说：

注意：如果将可变对象用作地图键，则必须格外小心。如果在对象是映射中的键的情况下以影响等值比较的方式更改对象的值，则不会指定映射的行为。此禁止的一种特殊情况是，不允许地图包含自身作为键。虽然允许映射包含自身作为值，但建议格外小心：在此类映射上不再很好地定义equals和hashCode方法。

我知道这个问题，但直到现在都没有进行过测试。我再详细说明一下：

   Map<Set<String>, Object> map  = new HashMap<Set<String>, Object>();

   Set<String> key1 = new HashSet<String>();
   key1.add( "hello");

   Set<String> key2 = new HashSet<String>();
   key2.add( "hello2");

   Set<String> key2clone = new HashSet<String>();
   key2clone.add( "hello2");

   map.put( key1, new Object() );
   map.put( key2, new Object() );

   System.out.println( map.containsKey(key1)); // true
   System.out.println( map.containsKey(key2)); // true
   System.out.println( map.containsKey(key2clone)); // true

   key2.add( "mutate" );

   System.out.println( map.containsKey(key1)); // true
   System.out.println( map.containsKey(key2)); // false
   System.out.println( map.containsKey(key2clone)); // false (*)

   key2.remove( "mutate" );

   System.out.println( map.containsKey(key1)); // true
   System.out.println( map.containsKey(key2)); // true
   System.out.println( map.containsKey(key2clone)); // true

之后key2发生突变时，地图不包含它了。我们可以认为地图在添加数据时会“索引”数据，然后我们期望它仍然包含key2克隆（标有的行*）。但是有趣的是，事实并非如此。

因此，正如java doc所说的那样，不应对键进行突变，否则行为 未指定 。期。

我想这就是您的情况。