确定TreeMap是否等于java中的Map

Question

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

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

Answer 1

如果等价表示键，两个映射中的值对完全相同，则可以使用Map.equals（）方法检查两个映射的条目集是否相同。