JAVA Arrays.sort()和Collectons.sort() 原理分析

今天终于答辩结束，I’M FREEDOM!!! ^—^

首先Collections内部也是使用Arrays的sort实现的，因此着重分析Arrays类内的sort是如何实现的

主要分两种：

• 对于基本类型，使用调优的快排,双指针快排
• 对于引用类型，采用改进的归并排序 TimSort()

注意以下都是JDK8内的实现

对于快排的优化是：

public static void sort(int[] a) {
    DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
}

 // Use Quicksort on small arrays
        if (right - left < QUICKSORT_THRESHOLD) {
            sort(a, left, right, true);
            return;
        }

首先当数组元素个数小于286的时候，优先使用快排。

public static void sort(Object[] a) {
    if (LegacyMergeSort.userRequested)
        legacyMergeSort(a);
    else
        ComparableTimSort.sort(a, 0, a.length, null, 0, 0);
}

//TODO 未完成