java map自我排序

在 Java 中，Map 是一个键值对的集合，它不会对键进行排序。但是，你可以通过使用 TreeMap 类来实现对 Map 的自我排序。

TreeMap 是一个基于红黑树实现的有序映射。它会根据键的自然顺序或者自定义的比较器对键进行排序。下面是一个示例：

import java.util.Map;
import java.util.TreeMap;

public class MapSortingExample {
    public static void main(String[] args) {
        // 创建一个 TreeMap
        Map<String, Integer> map = new TreeMap<>();

        // 添加键值对
        map.put("apple", 3);
        map.put("banana", 2);
        map.put("orange", 4);
        map.put("grape", 1);

        // 遍历 TreeMap 输出排序后的键值对
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

运行上述代码将输出：

apple: 3
banana: 2
grape: 1
orange: 4

注意，TreeMap 默认根据键的自然顺序进行排序。如果你希望根据其他方式进行排序，可以通过实现 Comparator 接口来自定义比较器，然后在创建 TreeMap 时传入该比较器。比如，如果你想根据值的大小进行排序，可以按如下方式修改代码：

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

public class MapSortingExample {
    public static void main(String[] args) {
        // 创建一个 TreeMap，并使用自定义比较器
        Map<String, Integer> map = new TreeMap<>(new ValueComparator());

        // 添加键值对
        map.put("apple", 3);
        map.put("banana", 2);
        map.put("orange", 4);
        map.put("grape", 1);

        // 遍历 TreeMap 输出排序后的键值对
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }

    // 自定义比较器
    static class ValueComparator implements Comparator<String> {
        @Override
        public int compare(String key1, String key2) {
            // 根据值的大小进行比较
            return Integer.compare(map.get(key1), map.get(key2));
        }
    }
}

运行修改后的代码将输出：

grape: 1
banana: 2
apple: 3
orange: 4