java - 确定TreeMap是否等于Java中的Map

Question

我正在编写 Prim 算法的实现，用于派生最小生成树。我的图表是Map<String, ArrayList>其中它们的键对应于状态名称，值是保存指向两个链接的指针的边。

Prim 算法说我应该从只包含起始节点的树开始，然后循环直到我的树等同于我的图。如何确定 aTreeMap<String, ArrayList>和的等价性Map<String, ArrayList>？

Answer 1

如果等价是指两个映射中的键、值对完全相同，那么您可以简单地使用 Map.equals() 方法检查两个映射的条目集是否相同。