TreeMap이 Java Map과 같은지 확인

Question

최소 Spanning Tree를 파생시키기위한 Prim 알고리즘을 구현하고 있습니다. 내 그래프는 Map<String, ArrayList>이며 키는 상태 이름에 해당하며 값은 양쪽 링크에 대한 포인터를 보유하는 가장자리입니다.

Prim 's Algorithm은 트리가 내 그래프와 같을 때까지 시작 노드 만 포함하는 트리부터 시작해야한다고 말합니다. TreeMap<String, ArrayList>과 Map<String, ArrayList>의 동등성을 어떻게 확인할 수 있습니까?

Answer 1

등가로 두 맵의 값 쌍이 정확히 같으면 두 맵에 대해 항목 집합이 같은지 확인하는 Map.equals() 메소드를 사용하면됩니다.