Wie kann ich eine Java TreeMap nach ihren Werten statt nach Schlüsseln sortieren?

TreeMap-Sortierung nach Wert

Beim Arbeiten mit Javas TreeMap ist die Sortierung nach der standardmäßigen natürlichen Reihenfolge der Schlüssel möglicherweise nicht immer ausreichend. In diesem Artikel wird ein alternativer Ansatz zum Sortieren einer TreeMap anhand ihrer Werte untersucht.

Problembeschreibung:

Sie suchen nach einer Möglichkeit, einen Komparator zu entwerfen, mit dem Sie a sortieren können TreeMap nach seinen Werten anstelle der Standardschlüsselreihenfolge. Bei einem ersten Versuch wurde ein Fehler zurückgegeben, der Fragen zur Übergabe von Map.Entry an den Komparator aufwirft.

Lösung:

Während es nicht möglich ist, eine TreeMap direkt nach Werten zu sortieren, Es ist möglich, eine externe Sammlung zu verwenden, um diese Aufgabe auszuführen. Durch Extrahieren von Map.entrySet() können Sie einen benutzerdefinierten Komparator verwenden, um die Einträge basierend auf ihren Werten zu sortieren.

Die bereitgestellte generische Methode „entrySortedByValues()“ erreicht dies durch die Erstellung eines SortedSet von Map.Entry-Objekten . Die Methode erfordert, dass die Kartenwerte vergleichbar sind, und wendet einen Komparator an, der die Werte vergleicht, um den Eintrag zu bestimmen Bestellung.

Implementierung:

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;
}

Verwendung:

    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]"

Warnung:

Das Ändern des sortierten Satzes oder des darin enthaltenen Map.Entry kann zu unerwarteten Ergebnissen führen Ergebnisse, da es sich hierbei nicht um eine „Ansicht“ der Originalkarte handelt. Achten Sie außerdem darauf, == mit Integer-Objekten zu verwenden, da es Referenzgleichheit und nicht Wertgleichheit ausführt.

Das obige ist der detaillierte Inhalt vonWie kann ich eine Java TreeMap nach ihren Werten statt nach Schlüsseln sortieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!