集合中sort的源码分析

1、不设定比较规则的sort排序 

 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]);
        }
    }

首先是给一个list类型的集合

然后自定义一个Object类型的数组

将集合转换成数组，将元素存储在这个数组中

然后将这个数组进行排序

最后循环使用set方法将数组中的元素依次存放在集合中

2、设定比较规则的sort分析

还是先转换成数组，然后调用数组中的比较规则进行比较的