Java Array.sort()源码分析讲解
阅读起点：
Arrays.sort(nums1);
使用ctrl+左键进入sort()方法
1.Arrays.sort()
关于sort()的方法一共有14个，就目前调用的来看是以下这种最基础的。
public static void sort(int[] a) {
DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
}
2.DualPivotQuicksort
DualPivotQuicksort即双轴快排，定义了七种原始类型的排序方法。DualPivotQuicksort中使用了private DualPivotQuicksort() {}，防止实例化，实现了sort方法并且定义了以下调整参数:
//归并排序的最大运行次数 private static final int MAX_RUN_COUNT = 67; //归并排序的最大运行长度 private static final int MAX_RUN_LENGTH = 33; //如果要排序的数组的长度小于该常数，则优先使用快速排序而不是归并排序 private static final int QUICKSORT_THRESHOLD = 286; //如果要排序的数组的长度小于此常数，则优先使用插入排序而不是快速排序 private static final int INSERTION_SORT_THRESHOLD = 47; //如果要排序的字节数组的长度大于该常数，则优先使用计数排序而不是插入排序 private static final int COUNTING_SORT_THRESHOLD_FOR_BYTE = 29; //如果要排序的 short 或 char 数组的长度大于此常数，则优先使用计数排序而不是快速排序 private static final int COUNTING_SORT_THRESHOLD_FOR_SHORT_OR_CHAR = 3200;
3.DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
该方法定义：
static void sort(int[] a, int left, int right,int[] work, int workBase, int workLen) {}进入DualPivotQuicksort的sort方法：
static void sort(int[] a, int left, int right,
int[] work, int workBase, int workLen) {
// Use Quicksort on small arrays
if (right - left < QUICKSORT_THRESHOLD) {
sort(a, left, right, true);
return;
}
首先进行了判断，如果要排序的数组小于了之前定义的QUICKSORT_THRESHOLD=286，则优先使用快速排序而不是归并排序，即进入if中的排序sort(a, left, right, true);
4.DualPivotQuicksort.sort(a, left, right, true)
该方法定义：
private static void sort(int[] a, int left, int right, boolean leftmost){}进入if中的sort(a, left, right, true)方法，我们只截取他的逻辑部分而非排序实现部分。
private static void sort(int[] a, int left, int right, boolean leftmost) {
int length = right - left + 1;
// Use insertion sort on tiny arrays
if (leftmost) {
/*
* Traditional (without sentinel) insertion sort,
* optimized for server VM, is used in case of
* the leftmost part.
*/
for (int i = left, j = i; i < right; j = ++i) {
int ai = a[i + 1];
while (ai < a[j]) {
a[j + 1] = a[j];
if (j-- == left) {
break;
}
}
a[j + 1] = ai;
}
} else {...........
........该方法中，首先判断了数组长度是否小于INSERTION_SORT_THRESHOLD=47，如果小于就使用插入排序，而不是快速排序。leftmost是来选择使用传统的（无标记）插入排序还是成对插入排序，leftmost是表示此部分是否在范围内的最左侧，因为我们最先开始调用的就是基础的sort，没有其他参数，所以就是从头开始排序，leftmost便默认为true，使用传统（无标记）插入排序，如果为false，使用成对插入排序。
5.总结
如果使用最基础的Arrays.sort()，那么排序中会根据数组的长度进行判断，数组越短，length<47,优先选择插入排序，其次length<286,选择快排，其次是归并排序。
到此这篇关于Java Array.sort()源码分析讲解的文章就介绍到这了,更多相关Java Array.sort()内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文主要介绍了java中流的使用以及分类。具有一定的参考价值，下面跟着小编一起来看下吧2017-01-01
Java是一种广泛使用的编程语言,它提供了许多数学运算的函数和方法,使得开发者可以轻松地进行各种数学计算,下面这篇文章主要给大家介绍了关于Java中数学相关类使用的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-05-05
Maven安装本地的jar包和创建带模板的自定义项目的操作过程
这篇文章主要介绍了Maven安装本地的jar包和创建带模板的自定义项目,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2024-03-03
这篇文章通过一个Demo来简要介绍下ThreadLocal和ClassLoader导致内存泄露最终OutOfMemory的场景。下面通过示例代码给大家分享Java内存泄露的相关知识，感兴趣的朋友一起看看吧2017-12-12
这篇文章主要介绍了Java编程数组中最大子矩阵简便解法实现代码，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-01-01
Java文件处理之使用XWPFDocument导出Word文档
最近因项目开发的需要,整理了一份用JAVA导出WORD文档,下面这篇文章主要给大家介绍了关于Java文件处理之使用XWPFDocument导出Word文档的相关资料,需要的朋友可以参考下2023-12-12
解决springboot 2.x集成log4j2调试日志无法关闭的问题
这篇文章主要介绍了解决springboot 2.x集成log4j2调试日志无法关闭的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
这篇文章主要介绍了java token生成和校验的实例代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
这篇文章主要介绍了springboot Junit 执行顺序，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
本文主要介绍了SpringBoot全局Controller返回值格式统一，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
最新评论