Java 8：QUICKSORT_THRESHOLD = 286是怎么来的？

  • Z时代
  • 2024-01-10
  • 分类：问答

在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来自何处？

回答：

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

一些关于StackOverflow的信息：

如何优化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

以上是 Java 8：QUICKSORT_THRESHOLD = 286是怎么来的？ 的全部内容， 来源链接： utcz.com/qa/412128.html

回到顶部