TreeMap详解：Java 有序 Map 原理与实现

TreeMap是Java中的一个有序Map实现，它实现了SortedMap接口，可以保证键的排序。TreeMap底层通常使用红黑树（Red-Black tree）作为存储结构，保证了键的有序性。

以下是TreeMap的一些关键特性和使用方法：

1. 有序性：TreeMap中的所有元素都是有序的，默认按照键的自然顺序进行排序。
2. 不允许键为null：TreeMap中的键不允许有null值，否则会抛出NullPointerException。
3. 高效的插入、删除和查询操作：TreeMap的这些操作在最坏的情况下都具有log(n)的时间复杂度。

下面是一个简单的TreeMap使用示例：

import java.util.TreeMap;
 
public class TreeMapExample {
    public static void main(String[] args) {
        // 创建一个TreeMap实例
        TreeMap<Integer, String> treeMap = new TreeMap<>();
 
        // 添加键值对
        treeMap.put(3, "Three");
        treeMap.put(1, "One");
        treeMap.put(2, "Two");
 
        // 遍历TreeMap
        for (Integer key : treeMap.keySet()) {
            System.out.println(key + ": " + treeMap.get(key));
        }
 
        // 输出: 1: One
        //       2: Two
        //       3: Three
    }
}

在这个例子中，我们创建了一个TreeMap实例，并添加了三个键值对。TreeMap自动按照键的顺序进行排序，最终我们遍历打印出了排序后的结果。