关于Java 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函数进行比较。