对Map进行升序排序（自定义比较器Collections.sort()）

本文链接：https://blog.csdn.net/weixin_45241364/article/details/131538119

示例：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Map<String, String> demoMap = new HashMap<>();
        demoMap.put("C", "Value C");
        demoMap.put("A", "Value A");
        demoMap.put("B", "Value B");

        List<Map.Entry<String, String>> entryList = new ArrayList<>(demoMap.entrySet());

        // 使用自定义比较器按键进行升序排序
        Collections.sort(entryList, new Comparator<Map.Entry<String, String>>() {
            @Override
            public int compare(Map.Entry<String, String> entry1, Map.Entry<String, String> entry2) {
                return entry1.getKey().compareTo(entry2.getKey());
            }
        });

        // 创建一个新的有序的 LinkedHashMap，为了将排好序的List放入LinkedHashMap
        // LinkedHashMap 保持排序后的顺序，而 HashMap 则不保证顺序
        Map<String, String> sortedMap = new LinkedHashMap<>();
        for (Map.Entry<String, String> entry : entryList) {
            sortedMap.put(entry.getKey(), entry.getValue());
        }

        // 打印排序后的结果
        for (Map.Entry<String, String> entry : sortedMap.entrySet()) {
            System.out.println(entry.getKey() + " -> " + entry.getValue());
        }
    }
}

控制台输出：

A -> Value A
B -> Value B
C -> Value C

扩展：
LinkedHashMap 和 HashMap 是 Java 中的两种不同的实现类，都是用于存储键值对的数据结构，但在某些方面有一些区别。

顺序性：LinkedHashMap 保持元素插入的顺序，即按照元素插入的顺序进行迭代。而 HashMap 不保证元素的顺序，迭代顺序可能会发生变化。
性能：HashMap 的插入、查找和删除操作具有常数时间复杂度 O(1)，而 LinkedHashMap 的性能略低于 HashMap，因为它需要维护链表来保持顺序。
内存占用：LinkedHashMap 需要额外的链表结构来维护顺序，因此相比于 HashMap，它可能占用更多的内存。
多线程安全性：HashMap 不是线程安全的，而 LinkedHashMap 也不是线程安全的。如果在多线程环境中使用这些类，需要进行适当的同步处理。