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