hashmap红黑树怎么排序

来源：恒创科技编辑：恒创科技编辑部

2024-04-23 14:13:08

在Java中，HashMap是基于哈希表实现的，不会按照任何特定的顺序存储键值对。因此，如果想要对HashMap中的键值对进行排序，可以考虑将HashMap中的键值对转移到TreeMap中进行排序。

TreeMap是基于红黑树实现的，会根据键的自然顺序或者自定义的Comparator来进行排序。以下是将HashMap中的键值对转移到TreeMap并进行排序的示例代码：

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

public class Main {
    public static void main(String[] args) {
        // 创建一个HashMap
        HashMap<String, Integer> hashMap = new HashMap<>();
        hashMap.put("Alice", 25);
        hashMap.put("Bob", 30);
        hashMap.put("Charlie", 20);

        // 将HashMap转移到TreeMap并排序
        TreeMap<String, Integer> treeMap = new TreeMap<>(hashMap);

        // 打印排序后的键值对
        for (Map.Entry<String, Integer> entry : treeMap.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}