关于List操作排序工具，collection.sort的原理

public class Solution {
public int findKthLargest(int[] nums, int k) {
// 首先先将数组存入一个List当中，便于我们操作
List<Integer> list = new ArrayList<Integer>();

for(int num:nums){
list.add(num);
}
//通过重写Collections.sort执行排序操作
// Collections.sort(list,new Comparator<Integer>(){
//     public int compare(Integer arg0,Integer arg1){
//         return arg0.compareTo(arg1);
//     }
// });
Collections.sort(list);
//因为要求的是第几大的，所以我们只需要从后面往前数就行了
return list.get(nums.length-k);
}
}

那天在进行list的排序操作的时候用到了collection.sort，于是就想找来看看关于collection.sort的实现、

@SuppressWarnings("unchecked")
public static <T extends Comparable<? super T>> void sort(List<T> list) {
Object[] array = list.toArray();
Arrays.sort(array);
int i = 0;
ListIterator<T> it = list.listIterator();
while (it.hasNext()) {
it.next();
it.set((T) array[i++]);
}
}

从中可以看出排序主体为Arrays.sort(array);Arrays的sort实现为

public static void sort(Object[] array) {
// BEGIN android-changed
ComparableTimSort.sort(array);
// END android-changed
}

继续追踪，ComparableTimSort的sort实现ComparableTimSort.sort

static void sort(Object[] a)到static void sort(Object[] a, int lo, int hi)到private static void binarySort(Object[] a, int lo, int hi, int start)。

在binarySort中用于大小比较部分为：

Comparable<Object> pivot = (Comparable) a[start];
int left = lo;
int right = start;
assert left <= right;

while (left < right) {
int mid = (left + right) >>> 1;
if (pivot.compareTo(a[mid]) < 0)
right = mid;
else
left = mid + 1;
}

会调用Object的compareTo进行比较。而默认类似String和Integer类型都已经覆盖compareTo方法。所以可以自行进行比较。

所以在自定义类进行比较时，可以继承自Comparable，并实现compareTo即可调用Collections.sort对自定义对象进行排序，也可以重载

collections的sort函数进行比较。