collections sort（collections sort报错）

Java试题解析(63)

TreeMap 是采用什么树实现的？TreeMap、HashMap、LindedHashMap的区别。TreeMap和TreeSet在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？

TreeMap 采用红黑树实现。

三者的实现都使用红黑树。

LinkedHashMap是继承自HashMap，基于HashMap和双向链表来实现的。

HashMap是无序的，而LinkedHashMap是有序，可按元素的插入顺序访问。

TreeMap默认按键的升序排列。

TreeSet和TreeMap排序，要求元素必须实现Comparable接口，这样实际的比较任务是由compareTo方法完成的。

Collections.sort方法有两个重载的方法：

public static <T extends Comparable<? super T>> void sort(List<T> list)

该方法要待排序元素实现Comparable接口

public static <T> void sort(List<T> list, Comparator<? super T> c)

该方法要求创建比较器Comparator