treeset 和 treemap

TreeSet和TreeMap都是基于树的数据结构实现的Java集合类。

TreeSet是一个有序的集合，它可以存储不重复的元素。它是通过红黑树（一种自平衡二叉搜索树）来实现的。TreeSet中的元素按照自然排序（即元素实现了Comparable接口）进行排序，或者根据创建TreeSet时传入的Comparator对象进行排序。TreeSet的基本操作（添加、删除、查找）的时间复杂度为O(log n)。

TreeMap是一个有序的键值对集合，它也是通过红黑树来实现的。TreeMap中的元素按照键进行排序，键必须实现Comparable接口或者在创建TreeMap时传入Comparator对象。TreeMap的基本操作（添加、删除、查找）的时间复杂度为O(log n)。与HashMap不同，TreeMap中的元素是有序的，因此可以通过一些方法获取元素的排名、子集等信息。