Wie kann ich eine Java HashMap nach ihren Werten in aufsteigender und absteigender Reihenfolge sortieren?

Sortieren einer HashMap nach Werten

In Java ist eine HashMap eine unsortierte Sammlung von Schlüssel-Wert-Paaren. Um eine HashMap nach ihren Werten zu sortieren, können wir externe Sortieralgorithmen verwenden, da die HashMap selbst keine eingebaute Sortiermethode bietet.

Ein gängiger Ansatz besteht darin, die HashMap in eine verknüpfte Liste ihrer Werte umzuwandeln Einträge, sortieren Sie die verknüpfte Liste nach Wert und erstellen Sie dann die HashMap neu. Um sicherzustellen, dass die Schlüssel-Wert-Paare während dieses Prozesses verknüpft bleiben, verwenden wir einen Komparator, der Werte vergleicht und dabei die ursprüngliche Schlüssel-Wert-Reihenfolge beibehält.

Der folgende Codeausschnitt veranschaulicht diesen Ansatz:

import java.util.*;

public class HashMapSorting {
    private static final boolean ASC = true;
    private static final boolean DESC = false;

    public static void main(String[] args) {
        // Creating dummy unsorted HashMap
        HashMap<String, Integer> unsortedMap = new HashMap<>();
        unsortedMap.put("B", 55);
        unsortedMap.put("A", 80);
        unsortedMap.put("D", 20);
        unsortedMap.put("C", 70);

        System.out.println("Before sorting...");
        printMap(unsortedMap);

        System.out.println("After sorting ascending order...");
        Map<String, Integer> sortedMapAsc = sortByValue(unsortedMap, ASC);
        printMap(sortedMapAsc);

        System.out.println("After sorting descending order...");
        Map<String, Integer> sortedMapDesc = sortByValue(unsortedMap, DESC);
        printMap(sortedMapDesc);
    }

    private static <K extends Comparable<K>, V extends Comparable<V>> Map<K, V> sortByValue(Map<K, V> unsorted, final boolean order) {
        List<Map.Entry<K, V>> list = new LinkedList<>(unsorted.entrySet());

        list.sort((o1, o2) -> order
                ? o1.getValue().compareTo(o2.getValue()) == 0
                  ? o1.getKey().compareTo(o2.getKey())
                  : o1.getValue().compareTo(o2.getValue())
                : o2.getValue().compareTo(o1.getValue()) == 0
                  ? o2.getKey().compareTo(o1.getKey())
                  : o2.getValue().compareTo(o1.getValue()));
        return list.stream().collect(
                Collectors.toMap(
                        Map.Entry::getKey, Map.Entry::getValue, (a, b) -> b, LinkedHashMap::new
                )
        );
    }

    private static void printMap(Map<String, Integer> map) {
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
        }
    }
}

Dieser Code demonstriert sowohl die Sortierung in aufsteigender als auch in absteigender Reihenfolge, indem er einen Komparator implementiert, der die Werte auswertet und dabei den ursprünglichen Schlüsselwert beibehält Beziehungen.

Das obige ist der detaillierte Inhalt vonWie kann ich eine Java HashMap nach ihren Werten in aufsteigender und absteigender Reihenfolge sortieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!