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

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

Mary-Kate Olsen
Freigeben: 2024-12-03 05:24:09
Original
980 Leute haben es durchsucht

How can I sort a Java HashMap by its values in ascending and descending order?

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());
        }
    }
}
Nach dem Login kopieren

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!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage