Java 8：“QUICKSORT_THRESHOLD=286”是怎么来的？答案

【问题标题】：Java 8: How does `QUICKSORT_THRESHOLD=286` comes from?Java 8：“QUICKSORT_THRESHOLD=286”是怎么来的？
【发布时间】：2016-03-16 13:13:23
【问题描述】：

在Java 8中，函数Arrays.sort()依赖于数组的长度；

if(length>=`QUICKSORT_THRESHOLD=286`){
    take `Dual-Pivot Quicksort`;
}
else if(length<`QUICKSORT_THRESHOLD=286` && length>`INSERTION_SORT_THRESHOLD=47`){
    take `One-Pivot Quicksort
}
else { take `Insertion Sort`}

286或47是怎么来的？

【问题讨论】：

可能有很多性能测试。

标签： java arrays

【解决方案1】：

这是基于算法复杂度的计算。

StackOverflow 上的一些信息： How to optimize quicksort

归并排序： https://www.khanacademy.org/computing/computer-science/algorithms/merge-sort/a/analysis-of-merge-sort

快速排序： https://www.khanacademy.org/computing/computer-science/algorithms/quick-sort/a/analysis-of-quicksort

【讨论】：

【解决方案2】：

对于较小的数组，插入排序比快速排序更快，因为涉及的常数因子开销更少。与单枢轴与双枢轴相同。我们需要找出这是在什么时候获得这些数字。

他们可能尝试了一系列数字，然后对每个数字进行性能测试，并保持性能最佳的数字。

【讨论】：