java TreeMap

Java TreeMap是Java集合框架中的一种数据结构，它实现了SortedMap接口，并继承自AbstractMap类。TreeMap是基于红黑树（Red-Black Tree）实现的，它可以保持键的有序性。

TreeMap中的键值对是按照键的自然顺序或者通过Comparator接口指定的顺序进行排序的。这就意味着，当我们使用TreeMap存储键值对时，它们会被自动按照键的顺序进行排序。

TreeMap的主要特点包括：
- 键的有序性：TreeMap可以根据键的自然顺序或指定的比较器进行排序。
- 基于红黑树：TreeMap内部使用红黑树数据结构来维护键值对的有序性。
- 支持高效的查找、插入和删除操作：由于红黑树的平衡性质，TreeMap中这些操作的时间复杂度为O(logN)，其中N是键值对的数量。
- 不允许空键（key）：由于要进行排序，TreeMap不允许使用空键，否则会抛出NullPointerException。

下面是一个示例代码，展示如何使用TreeMap：

import java.util.TreeMap;

public class TreeMapExample {
    public static void main(String[] args) {
        // 创建一个TreeMap实例
        TreeMap<Integer, String> treeMap = new TreeMap<>();

        // 添加键值对
        treeMap.put(3, "Apple");
        treeMap.put(1, "Banana");
        treeMap.put(2, "Orange");

        // 遍历TreeMap并打印键值对
        for (Integer key : treeMap.keySet()) {
            System.out.println("Key: " + key + ", Value: " + treeMap.get(key));
        }
    }
}

输出结果：

Key: 1, Value: Banana
Key: 2, Value: Orange
Key: 3, Value: Apple

从输出结果可以看出，TreeMap会按照键的自然顺序对键值对进行排序。在上述示例中，键的类型是Integer，因此按照数字的升序进行排序。