Определение того, является ли TreeMap равным карте в java

Question

Я кодирую реализацию алгоритма Prim для получения минимального связующего дерева. Мой график - это Map<String, ArrayList>, в котором они соответствуют имени состояния, а значения - это ребра, которые содержат указатели на обе ссылки.

Алгоритм Prim's говорит, что я должен начать с дерева, содержащего только начальный узел, затем цикл, пока мое дерево не будет эквивалентно моему графику. Как определить эквивалентность TreeMap<String, ArrayList> и Map<String, ArrayList>?

Answer 1

Если по эквивалентности вы имеете в виду, что пары ключей, значений на обеих картах точно такие же, вы можете просто использовать метод Map.equals(), который проверяет, является ли набор записей одинаковым для обеих карт.