Collections源码阅读与理解

Collections源码阅读与理解
简介：此类的作用是对Colletion包，是针对List接口下的集合进行排序、查找等操作的管理类。

//带你走进sort方法
 @SuppressWarnings("unchecked")
    public static <T extends Comparable<? super T>> void sort(List<T> list) {
        list.sort(null);
    }
    @SuppressWarnings({"unchecked", "rawtypes"})
    public static <T> void sort(List<T> list, Comparator<? super T> c) {
        list.sort(c);
    }

从sort方法进去会发现，List接口都必须实现sort方法，而List接口有默认的实现

List源码阅读与理解
很惊讶，List接口里面竟然能写实现方法，当然这个JDK1.x的新特性，接口可以提供默认实现

@SuppressWarnings({"unchecked", "rawtypes"})
    default void sort(Comparator<? super E> c) {
        Object[] a = this.toArray();
        //这里调用的是Arrays类的sort方法
        Arrays.sort(a, (Comparator) c);
        ListIterator<E> i = this.listIterator();
        for (Object e : a) {
            i.next();
            i.set((E) e);
        }
    }

那我们继续进入Arrays类，一探究竟：

Arrays源码阅读与理解
简介：Arrays类是数组的工具类，里面的所有方法都是针对数组(eg: object[])进行排序，查找等。

public static <T> void sort(T[] a, Comparator<? super T> c) {
        //c是一个比较器
        if (c == null) {
            sort(a);
        } else {
            if (LegacyMergeSort.userRequested)
                //jdk1.7以前用的归并排序，不懂的童鞋，文章尾部有传送门
                legacyMergeSort(a, c);
            else
                //现在默认使用优化后的归并排序算法！
                //据我了解，优化的地方：归并的两个最大的集合a、b,通过b的第一个值fis在a中进行二分查找，这时候a就可以切割了，
                //再把a的最后一个值las在b中进行二分查找，b也可以切割了，这样确实少了很多的比较过程，提高了效率。
                TimSort.sort(a, 0, a.length, c, null, 0, 0);
        }
     }

本博客的排序算法中有：归并排序传送门