TreeSet通过红黑树自动维持有序性，增删操作实时生效且无需手动排序；要求元素实现Comparable接口或传入Comparator，禁止插入null（除非自定义允许null的Comparator），不支持并发写入。
TreeSet 本身就能在动态增删元素时自动维持有序状态，关键在于理解它的底层机制和使用前提。
TreeSet 的有序性由红黑树结构保障
TreeSet 底层基于 TreeMap 实现，而 TreeMap 是用红黑树（自平衡二叉搜索树）实现的。每次 add()、remove() 操作后，树会自动调整结构并保持中序遍历有序——这意味着你无需手动排序，插入即有序，删除后仍有序。
注意：这个“有序”依赖于元素的可比较性。必须满足以下任一条件：
- 元素类型实现
Comparable接口（如Integer、String），且compareTo()方法逻辑合理； - 创建 TreeSet 时传入自定义
Comparator，用于定义比较规则（尤其适用于不可修改的类或需要多维度排序的场景）。
增删操作天然实时生效，无需额外同步或刷新
所有修改操作（add、remove、pollFirst、pollLast 等）都是原子性更新，内部自动完成插入/删除 + 旋转 + 重着色，保证任意时刻调用 first()、last()、higher()、lower() 或遍历（如增强 for 循环、迭代器）都能拿到当前最新有序结果。
立即学习“Java免费学习笔记（深入）”；
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
例如：
TreeSet<Integer> set = new TreeSet<>(); set.add(5); // [5] set.add(1); // [1, 5] set.add(8); // [1, 5, 8] set.remove(5); // [1, 8] System.out.println(set.first()); // 输出 1 System.out.println(set.last()); // 输出 8
避免破坏有序性的常见陷阱
虽然 TreeSet 自动维护顺序，但以下情况会导致行为异常或抛出异常：
-
插入 null 元素：除非使用允许 null 的 Comparator（如
Comparator.nullsFirst(Comparator.naturalOrder())），否则默认 TreeSet 不允许 null； -
比较逻辑不一致：若
compareTo()或compare()对同一对象多次调用返回不同结果（如依赖可变字段），会导致树结构错乱、查找失败甚至ClassCastException； -
并发修改：TreeSet 本身不支持多线程并发写入。若需线程安全，应使用
Collections.synchronizedSortedSet(new TreeSet<>())，或更推荐ConcurrentSkipListSet（它提供近似 O(log n) 并发有序操作）。
适合动态有序集合的典型场景
TreeSet 特别适用于需要频繁查询最值、范围、邻近元素的场景，比如：
- 实时排行榜（按分数排序，新成绩插入后立即定位排名）；
- 任务调度器（按执行时间排序，每次取最早待执行任务）；
- 滑动窗口去重+有序统计（配合 remove(oldElement) + add(newElement) 维护窗口内有序唯一值）。
只要元素可比、逻辑稳定、单线程或正确同步，TreeSet 就是开箱即用的动态有序集合方案。
