Collections.sort(List list, Comparator? super T c) 源代码分析
Sorts the specified list according to the order induced by the specified comparator.
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]);
}
}
该方法主要细分为三个步骤:
- 将list装换成一个对象数组。
- 将这个对象数组传递给Arrays类的sort方法(也就是说collections的sort其实本质是调用了Arrays.sort)。
- 完成排序之后,再一个一个地,把Arrays的元素复制到List中。
具体例子见LintCode156题合并区间,修改实例如下:
// 先对区间进行排序,使用一个匿名内部类
Collections.sort(intervals, new Comparator<Interval>() {
@Override
public int compare(Interval o1, Interval o2) {
return o1.start - o2.start;
}
});