排序时Collections.sort和Comparator区别
先总结
Collections.sort和list.sort(new Comparator())无区别
comparator是一个接口,使用其排序时,只需要实现其int compare(T o1, T o2)
方法然后调用**list.sort(new Comparator())**即可;collections.sort其实也是用的comparator的compare方法,只是它可以传一个comparator的实现或者传Null;
两者底层的排序都是用的Arrays
类的static <T> void sort(T[] a, Comparator<? super T> c)
方法
Comparator
Comparator接口的compare方法定义
o1<o2 return 负数;
o1==o2 return 0;
o1>o2 return 正数;
* @param o1 the first object to be compared.
* @param o2 the second object to be compared.
* @return a negative integer, zero, or a positive integer as the
* first argument is less than, equal to, or greater than the
* second.
* @throws NullPointerException if an argument is null and this
* comparator does not permit null arguments
* @throws ClassCastException if the arguments' types prevent them from
* being compared by this comparator.
*/
int compare(T o1, T o2);
使用时,List.sort()
再看List类的sort()
方法实现
Collections
这个类有两个sort方法,带Comparator实现和不带Comparator实现的
void sort(List<T> list, Comparator<? super T> c)
public static <T> void sort(List<T> list, Comparator<? super T> c) {
list.sort(c);
}
void sort(List<T> list)
public static <T extends Comparable<? super T>> void sort(List<T> list) {
list.sort(null);
}
这两个最终都用的是List的sort方法
也就是和Comparator用的是同一个方法’List.sort(Comparator<? super E> c)’