Java TreeMapをキーではなく値でソートするにはどうすればよいですか?

値によるツリーマップの並べ替え

Java の TreeMap を使用する場合、デフォルトのキーの自然順序による並べ替えだけでは必ずしも十分とは限りません。この記事では、値に基づいて TreeMap を並べ替える別のアプローチを検討します。

問題の説明:

あなたは、ツリーマップを並べ替えることができるコンパレータを設計する方法を探しています。 TreeMap は、デフォルトのキー順序ではなく、その値によって作成されます。最初の試行ではエラーが返され、Map.Entry をコンパレータに渡すことについて質問されました。

解決策:

TreeMap を値で直接並べ替えることはできませんが、外部コレクションを使用してこのタスクを実行することも可能です。 Map.entrySet() を抽出することで、カスタム コンパレータを使用して、値に基づいてエントリを並べ替えることができます。

提供されている汎用メソッドのentrysSortedByValues() は、Map.Entry オブジェクトの SortedSet を作成することでこれを実現します。 。このメソッドでは、マップ値が比較可能である必要があり、値を比較してエントリを決定するコンパレータを適用します。

実装:

static <K, V extends Comparable<? super V>>
SortedSet<Map.Entry<K, V>> entriesSortedByValues(Map<K, V> map) {
    SortedSet<Map.Entry<K, V>> sortedEntries = new TreeSet<>(
        new Comparator<Map.Entry<K, V>>() {
            @Override
            public int compare(Map.Entry<K, V> e1, Map.Entry<K, V> e2) {
                int res = e1.getValue().compareTo(e2.getValue());
                return res != 0 ? res : 1;  // Handle equal values separately
            }
        }
    );
    sortedEntries.addAll(map.entrySet());
    return sortedEntries;
}

使用法:

    Map<String, Integer> map = new TreeMap<>();
    map.put("A", 3);
    map.put("B", 2);
    map.put("C", 1);   

    System.out.println(map);  // prints "{A=3, B=2, C=1}"
    System.out.println(entriesSortedByValues(map));  // prints "[C=1, B=2, A=3]"

警告:

ソートセットを変更する、またはその中の Map.Entry は、元のマップの「ビュー」ではないため、予期しない結果を引き起こす可能性があります。さらに、Integer オブジェクトでは == を使用することに注意してください。これは、値の等価性ではなく、参照の等価性を実行するためです。

以上がJava TreeMapをキーではなく値でソートするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。