数据结构与算法 - 基础：TreeSet

TreeSet 是 Java 集合框架中的一个类，它实现了 SortedSet 接口，底层基于红黑树（Red-Black Tree）这一自平衡二叉查找树实现。TreeSet 主要特点如下：

1. 排序性：TreeSet 中的元素是有序的，它们可以按照元素的自然顺序（如果元素实现了 Comparable 接口）或者通过提供自定义的 Comparator 进行排序。

2. 唯一性：如同其他 Set 类型，TreeSet 中的元素是唯一的，不允许有重复元素。

3. 增删查操作效率：由于使用了红黑树作为底层数据结构，TreeSet 支持高效的插入、删除和查找操作，这些操作的时间复杂度通常为 O(log n)，其中 n 表示集合中元素的数量。

4. 导航方法：除了基本的集合操作外，TreeSet 还支持一些额外的导航方法，如 first()（获取最小元素）、last()（获取最大元素）、higher()（获取大于给定元素的下一个元素）、lower()（获取小于给定元素的下一个元素）等，这些都是基于集合的排序特性的。

5. 范围查询：TreeSet 可以方便地实现对集合中某一范围内的元素进行查询，例如使用 subSet()、headSet() 和 tailSet() 方法可以获得指定区间的子集。

6. 线程安全性：Java 中的 TreeSet 类不是线程安全的，如果需要在多线程环境中安全使用，应当通过外部同步手段或使用 ConcurrentSkipListSet 这样的并发集合。

在实际应用中，当你需要一个不可变的、排序且唯一的元素集合时，TreeSet 是一个很好的选择，例如用来存储成绩排名、按字母顺序排列的名字列表等场景。