确定树状图是否等于 Java 中的地图

Question

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

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

Answer 1

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