Java TreeMap与TreeSet：红黑树实现与有序集合应用

1. TreeMap与TreeSet的核心定位

作为Java集合框架中两个特殊的排序容器，TreeMap和TreeSet在需要保持元素有序性的场景中扮演着关键角色。与HashMap和HashSet基于哈希表的实现方式不同，它们底层都依赖于红黑树这种自平衡二叉查找树结构。这种设计选择使得它们能够在O(log n)时间复杂度内完成插入、删除和查找操作，同时始终保持元素的有序状态。

在实际项目中，我经常遇到需要维护有序数据集的场景。比如最近开发的电商价格监控系统，需要实时将抓取到的商品价格按金额排序后进行分析。使用TreeSet存储价格数据后，不仅能够自动维持价格排序，还能快速获取最高价、最低价等边界值，极大简化了业务逻辑的实现。

2. 红黑树：背后的数据结构

2.1 红黑树的五大特性

红黑树通过以下规则维持平衡：

1. 每个节点非红即黑
2. 根节点必须为黑色
3. 红色节点的子节点必须为黑色（即不能有连续红色节点）
4. 从任一节点到其每个叶子节点的路径包含相同数量的黑色节点
5. 所有叶子节点（NIL节点）视为黑色

这些约束保证了最坏情况下，从根到叶子的路径不会超过最短路径的两倍，使得树保持近似平衡。

2.2 树的旋转操作

当插入或删除节点破坏平衡时，需要通过旋转操作进行调整：

java复制// 左旋示例（TreeMap源码节选）
private void rotateLeft(Entry<K,V> p) {
    if (p != null) {
        Entry<K,V> r = p.right;
        p.right = r.left;
        if (r.left != null)
            r.left.parent = p;
        r.parent = p.parent;
        // ...后续父节点关系处理
    }
}

3. TreeMap的实现细节

3.1 数据存储结构

TreeMap使用内部类Entry作为树节点：

java复制static final class Entry<K,V> implements Map.Entry<K,V> {
    K key;
    V value;
    Entry<