有时在项目中我们需要对List中的对象进行排序,可以使用Collections提供的静态方法sort(List<T> list)或sort(List<T> list, Comparator<? super T> c)对已有的List进行排序。
下面我们分析这两个方法的JDK源码。
public static <T extends Comparable<? super T>> void sort(List<T> list) {
Object[] a = list.toArray();
Arrays.sort(a);
ListIterator<T> i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set((T)a[j]);
}
}
public static <T> void sort(List<T> list, Comparator<? super T> c) {
Object[] a = list.toArray();
Arrays.sort(a, (Comparator)c);
ListIterator i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set(a[j]);
}
}
可以看到在sort()方法中,先将List中的元素转化成数组,再调用数组的sort()方法,我们顺着源码深究下去,最后归结为对数组进行归并排序,再写回到List中。