树——TreeMap 和 TreeSet 在排序时如何比较元素？Collections 工具类中的 sort() 方法如何比较元素？

考察点：Tree

参考回答： TreeSet 要求存放的对象所属的类必须实现 Comparable 接口，该接口提供了比较元素的 compareTo()方法，当插入元素时会回调该方法比较元素的大小。TreeMap 要求存放的键值对映 射的键必须实现 Comparable 接口从而根据键对元素进行排序。Collections 工具类的 sort 方法 有两种重载的形式，第一种要求传入的待排序容器中存放的对象比较实现 Comparable 接口以实 现元素的比较；第二种不强制性的要求容器中的元素必须可比较，但是要求传入第二个参数，参 数是 Comparator 接口的子类型（需要重写 compare 方法实现元素的比较），相当于一个临时定 义的排序规则，其实就是通过接口注入比较元素大小的算法，也是对回调模式的应用（Java 中 对函数式编程的支持）。

理解：什么是Comparable 接口，实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。
想要实现自定义对象比较同样需要实现该接口，其中的比较方法规则由我们自己设定。

set和map的区别，
set是一种关联式容器，其特性如下：

set以RBTree作为底层容器
所得元素的只有key没有value，value就是key
不允许出现键值重复
所有的元素都会被自动排序
不能通过迭代器来改变set的值，因为set的值就是键
map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：

map以RBTree作为底层容器
所有元素都是键+值存在
不允许键重复
所有元素是通过键进行自动排序的
map的键是不能修改的，但是其键对应的值是可以修改的

题目来自：牛客网
理解参考：https://blog.csdn.net/lirui7610/article/details/79932949