java - TreeMap が Java の Map と等しいかどうかを判断する

Question

最小スパニング ツリーを導出するための Prim のアルゴリズムの実装をコーディングしています。My Graph は、Map<String, ArrayList>キーが州名に対応し、値が両方のリンクへのポインターを保持するエッジです。

プリムのアルゴリズムでは、開始ノードのみを含むツリーから開始し、ツリーがグラフと同等になるまでループする必要があります。TreeMap<String, ArrayList>aとの同等性を判断するにはどうすればよいMap<String, ArrayList>ですか?

Answer 1

同等性とは、両方のマップのキーと値のペアがまったく同じであることを意味する場合、エントリセットが両方のマップで同じかどうかを確認する Map.equals() メソッドを使用できます。