确定树映射是否等于java中的映射_Java_Map_Tree_Minimum Spanning Tree_Prims Algorithm

确定树映射是否等于java中的映射

java map tree

确定树映射是否等于java中的映射,java,map,tree,minimum-spanning-tree,prims-algorithm,Java,Map,Tree,Minimum Spanning Tree,Prims Algorithm,我正在编写Prim算法的一个实现，用于导出最小生成树。我的图形是一个映射，其中键对应于状态名称，值是包含指向两个链接的指针的边 Prim的算法说，我应该从一棵只包含起始节点的树开始，然后循环，直到我的树与我的图等价为止。如何确定TreeMap和Map的等价性？如果等价性是指两个映射中的键、值对完全相同，那么您可以简单地使用Map.equals（）方法来检查两个映射的条目集是否相同。instanceof呢？如何定义“等价性”？一旦您了解了这一点，就可以简单地迭代这两种数据结构并进行比较。

我正在编写Prim算法的一个实现，用于导出最小生成树。我的图形是一个

映射

，其中键对应于状态名称，值是包含指向两个链接的指针的边

Prim的算法说，我应该从一棵只包含起始节点的树开始，然后循环，直到我的树与我的图等价为止。如何确定

TreeMap

和

Map

的等价性？

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

instanceof呢？如何定义“等价性”？一旦您了解了这一点，就可以简单地迭代这两种数据结构并进行比较。