Java 8:QUICKSORT_THRESHOLD = 286是怎么来的?

本文介绍了Java 8:QUICKSORT_THRESHOLD = 286是怎么来的?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！

问题描述

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

In Java 8, function Arrays.sort() depends on the length of array;

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是怎么来的?

推荐答案

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

This is based on the calculation of the complexity of the algorithm.

一些关于StackOverflow的信息:如何优化快速排序

Some infos here on 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

这篇关于Java 8:QUICKSORT_THRESHOLD = 286是怎么来的?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！