使用HashSet中的contains方法比较java中的Map

Question

我正在为 n-puzzle 实现几个求解器（BFS 和 A*）。我正在使用 HashSet 来维护封闭列表，因为 contains 方法的时间为 O(1)。

我的HashSet是一组HashMap（整数转整数），所以想看看HashSet是否包含指定的map。如果 HashSet 的名称是set，而 HashMap 的名称是map，是否足够写：

set.contains(map);

检查键和值是否map与集合中的任何映射的键和值匹配？

如果没有，map根据地图列表检查值的最快方法是什么？

我还尝试创建一个地图列表，然后使用地图的 equals 方法来比较列表中的每个地图，但随着封闭列表的大小增加，它似乎太慢了。

Answer 1

是的，您可以使用它contains()来查看像给定Map对象这样的对象是否在Set您拥有的内部。该contains()方法将使用equals()方法进行比较的对象，和equals()的方法HashMap被定义如下：比较指定对象与此映射是否相等。返回true如果给定对象也是一个映射并且两个映射表示相同的映射。更正式地说，两个映射m1和m2表示相同的映射，如果m1.entrySet().equals(m2.entrySet())。这确保了 equals 方法可以在Map接口的不同实现中正常工作。请参阅以下示例源代码：import java.util.Map;import java.util.Set;import java.util.HashMap;import java.util.HashSet;public class Test {&nbsp; &nbsp; public static void main(String[] args) {&nbsp; &nbsp; &nbsp; &nbsp; Set<Map<Integer, Integer>> sets = new HashSet<Map<Integer, Integer>>();&nbsp; &nbsp; &nbsp; &nbsp; Map<Integer, Integer> m1 = new HashMap<Integer, Integer>();&nbsp; &nbsp; &nbsp; &nbsp; m1.put(1, 4);&nbsp; &nbsp; &nbsp; &nbsp; m1.put(2, 3);&nbsp; &nbsp; &nbsp; &nbsp; sets.add(m1);&nbsp; &nbsp; &nbsp; &nbsp; Map<Integer, Integer> m2 = new HashMap<Integer, Integer>();&nbsp; &nbsp; &nbsp; &nbsp; m2.put(1, 4);&nbsp; &nbsp; &nbsp; &nbsp; m2.put(6, 7);&nbsp; &nbsp; &nbsp; &nbsp; sets.add(m2);&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(sets);&nbsp; &nbsp; &nbsp; &nbsp; Map<Integer, Integer> m3 = new HashMap<Integer, Integer>();&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(m3+" | "+sets.contains(m3));&nbsp; &nbsp; &nbsp; &nbsp; m3.put(6, 7);&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(m3+" | "+sets.contains(m3));&nbsp; &nbsp; &nbsp; &nbsp; m3.put(1, 4);&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(m3+" | "+sets.contains(m3));&nbsp; &nbsp; }}这将生成以下输出：[{1=4, 2=3}, {1=4, 6=7}]{} | false{6=7} | false{1=4, 6=7} | true您会在最后看到该contains()方法将返回，true因为它与Map您的Set.