如何按 Java HashMap 的值升序和降序对 Java HashMap 进行排序？

按值对 HashMap 进行排序

在 Java 中，HashMap 是一个未排序的键值对集合。要按 HashMap 的值对 HashMap 进行排序，我们可以使用外部排序算法，因为 HashMap 本身没有提供内置的排序方法。

一种常见的方法是将 HashMap 转换为其链表项，按值对链表进行排序，然后重建 HashMap。为了确保键值对在此过程中保持链接，我们使用比较器来比较值，同时保留原始键值排序。

以下代码片段演示了这种方法：

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>, V extends Comparable<v>> Map<k v> sortByValue(Map<k v> unsorted, final boolean order) {
        List<map.entry 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());
        }
    }
}</string></string></map.entry></k></k></v></k></string></string></string>

此代码通过实现一个比较器来演示升序和降序排序，该比较器在保留原始键值关系的同时评估值。

以上是如何按 Java HashMap 的值升序和降序对 Java HashMap 进行排序？的详细内容。更多信息请关注PHP中文网其他相关文章！