SortedSet是Java中有序集合接口，通过TreeSet实现，按自然顺序或Comparator排序。示例显示插入5、1、3、2后输出[1, 2, 3, 5]。可自定义比较器，如按字符串长度排序并完善逻辑避免误判。提供first()、last()、headSet()、tailSet()、subSet()等方法进行范围操作。使用时需注意元素可比较、禁止null、不可变排序字段，性能为O(log n)，适用于有序去重场景。
在Java中，SortedSet 是一个继承自 Set 接口的有序集合接口，它保证集合中的元素按照升序排列。最常用的实现类是 TreeSet。使用 SortedSet 可以方便地维护一组不重复且有序的元素，适用于需要自动排序和快速查找的场景。
1. SortedSet 基本用法
SortedSet 会根据元素的自然顺序（natural ordering）进行排序，或者通过构造时传入的 Comparator 来定义排序规则。
示例：使用自然排序
SortedSet<Integer> sortedSet = new TreeSet<>(); sortedSet.add(5); sortedSet.add(1); sortedSet.add(3); sortedSet.add(2); System.out.println(sortedSet); // 输出: [1, 2, 3, 5]
可以看到，插入顺序不影响最终顺序，元素已按升序排列。
2. 自定义排序规则
如果元素类型没有自然顺序，或你想使用不同的排序方式，可以通过传入 Comparator 实现。
立即学习“Java免费学习笔记（深入）”；
示例：按字符串长度排序
SortedSet<String> sortedSet = new TreeSet<>((s1, s2) -> {
return Integer.compare(s1.length(), s2.length());
});
sortedSet.add("hi");
sortedSet.add("hello");
sortedSet.add("a");
sortedSet.add("code");
System.out.println(sortedSet); // 输出: [a, hi, code, hello]
注意：若两个字符串长度相同，应进一步比较内容避免“相等”误判。建议完善比较器逻辑：
(s1, s2) -> {
int cmp = Integer.compare(s1.length(), s2.length());
return cmp != 0 ? cmp : s1.compareTo(s2);
}
3. SortedSet 提供的常用方法
除了 Set 的基本操作，SortedSet 还提供一些与排序相关的便捷方法：
- first()：返回最小元素
- last()：返回最大元素
- headSet(toElement)：返回小于指定元素的子集
- tailSet(fromElement)：返回大于等于指定元素的子集
- subSet(fromElement, toElement)：返回范围内的子集（左闭右开）
SortedSet<Integer> set = new TreeSet<>(Arrays.asList(1, 3, 5, 7, 9)); System.out.println(set.headSet(5)); // [1, 3] System.out.println(set.tailSet(5)); // [5, 7, 9] System.out.println(set.subSet(3, 7)); // [3, 5]
4. 使用注意事项与实践建议
在实际开发中使用 SortedSet 需要注意以下几点：
- 元素必须实现 Comparable 接口，或集合创建时提供 Comparator，否则插入对象时会抛出 ClassCastException
- 不要在排序依据字段变化后修改对象状态，这可能导致集合内部结构不一致
- SortedSet 不允许 null 元素（TreeSet 在无 Comparator 时 add(null) 会报错）
- 性能上，TreeSet 插入、删除、查找时间复杂度为 O(log n)，适合频繁增删查的有序场景
对于自定义对象，建议重写 equals 和 hashCode，并确保与 Comparator 逻辑一致，避免集合行为异常。
基本上就这些。掌握 SortedSet 能帮助你在处理有序去重数据时更高效简洁。合理使用其范围查询能力，可以替代手动排序和过滤，提升代码可读性和性能。不复杂但容易忽略的是比较器的一致性设计。
