关于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;elseleft = mid + 1;}

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

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

collections的sort函数进行比较。