確定一個TreeMap是否等於java中的一個映射

Question

我正在編寫一個Prim算法用於派生最小生成樹的實現。我的圖形是一個Map<String, ArrayList>，其中他們的鍵對應於狀態名稱，值是指向兩個鏈接的指針的邊緣。

Prim的算法說我應該從一個只包含起始節點的樹開始循環，直到我的樹等於我的圖。我如何確定TreeMap<String, ArrayList>和Map<String, ArrayList>的等價性？

Answer 1

如果通過等值表示鍵，則兩個映射中的值對完全相同，那麼您可以簡單地使用Map.equals（）方法來檢查兩個映射的條目集是否相同。