JDK中的排序：Arrays.sort的源码实现

最新推荐文章于 2023-05-05 21:49:13 发布
最新推荐文章于 2023-05-05 21:49:13 发布
阅读量2.9k 收藏 18
点赞数 12
分类专栏： java基础 文章标签： 排序算法 算法 java 源码 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_44709990/article/details/122201673
版权

JDK中的排序：Arrays.sort的源码实现

文章目录

Java中的排序并没有那么简单

  JDK中的排序是如何实现的？用了什么算法？或许有人说用了快排，但事实上JDK中排序的实现并没有那么简单，我们进入Arrays.sort的源码来一探究竟

整体看看Arrays.sort的所有重载方法

  Arrays.sort作为重载方法，具有很多不同的参数实现：
在这里插入图片描述
  从排序是对数组整体排序还是部分排序来看，可分为两类，部分排序即需要传入排序部分的起终点，根据我们的经验，整体排序可能是调用的部分排序的sort方法，不过传入的起点为0，终点为length - 1，看看源码：
在这里插入图片描述
在这里插入图片描述
  我们发现整体排序并不是调用的部分排序的方法，Arrays.sort(int[] a)和Arrays.sort(int[] a, int fromIndex, int toIndex)只是个入口，它们都会去调用DualPivotQuicksort.sort方法，都会传入排序部分的起终点，不过整体排序传入的起终点为0和length - 1。
  从数组元素的类型来看，可以将Arrays.sort分为对基本数据类型的排序和对泛型及Object数组的排序。进入源码我们可以发现：对于基本数据类型数组的排序，Arrays.sort都将调用DualPivotQuicksort.sort方法，而泛型及Object数组的排序实现则与之不同。

对基本数据类型数组的排序

  对于基本数据类型数组的排序，Arrays.sort都将调用DualPivotQuicksort.sort方法，我们来看看这个方法的部分源码&

最低0.47元/天 解锁文章
Arrays.sort源码解析
奔跑的蜗牛的博客
03-24 1969
在工作中，因为很少去查看源码，导致很多问题可能没有深入的研究。毕竟需要有所提高，必须要能够看懂优秀的人写的代码，因此我花时间从JDK源码开始，在看源码时，并以博客方式记载!(该源码基于JDK1.8版本，与较低版本有较大差别)一、Arrays.sort方法简介Sorts the specified range of the specified array of objects according t...
深入剖析JDK源码之Arrays.sort排序算法
最新发布
庄的博客
01-09 1066
自定义排序时，常需实现Comparator接口，其中compare方法返回值意义重大，规定返回负数、0、正数分别对应首元素小于、等于、大于次元素。一旦刻意不返回 0，比如在某些复杂逻辑下持续返回非零值，当排序元素数量超过 32 个时，很可能触发内部校验异常。因为排序算法在某些优化分支或稳定性保障环节，依赖正确的相等关系判断，缺少准确的 “相等” 反馈，数据顺序就可能错乱，最终导致程序抛出难以预料的异常。i < 33;i++) {@Override// 错误示范，从不返回0-1 : 1;})
Java Arrays.sort源代码解析
weixin_34242819的博客
10-04 390
Java Arrays.sort源代码解析　　 　　 　　Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。 　　基本类型：采用调优的快速排序； 　　对象类型：采用改进的归并排序。 一、对于基本类型源码分析如下（以int[]为例）： 　　Java对Primitive（int，float等原型数据）数组采用快速排序，对...
Arrays.sort()源码分析
weixin_34244102的博客
02-24 190
转处：https://www.cnblogs.com/gw811/archive/2012/10/04/2711746.html 转载于:https://www.cnblogs.com/shaer/p/10428217.html
Jdk 1.7.0_17中提供的默认的排序算法
Java 之 道
04-13 5289
参考自：论文，Dual-Pivot Quicksort algorithm ，by Vladimir Yaroslavskiy。 http://www.sytarena.com/javajswz/20140217/1329.html 转载自：http://blog.csdn.net/jy3161286/article/details/23361191?utm_source=tuicool
JDK源码解析(1)——数据数组排序：Arrays.sort()
热门推荐
<code> I am a coder </code>
08-31 1万+
(p.s：程序员应该多读代码，特别是前人写的代码。好的程序员对于代码应该有敏锐的“感知能力”，一看到代码就头昏眼花的，注定不是合格的程序员，更谈不上软件工程师 。。。。俺是这么认为的 。今天下载了JDK源代码文件，随便看了看，感觉蛮有收获。。。。。 ) 概述：     JDK提供了对于数组排序的库函数，java.util.Arrays类中的一些列重载的sort的方法为给定数组进行排序，以下
JDK8中的Arrays.sort源码解析
致宁的大博客！
08-19 764
在Java中总是能很方便的调用别人已经写好的方法，无论是导入的jar包还是JDK自带的工具包。就比如JDK中对数组的排序功能，只要是个数组传进去就能排序，这无疑是大大提高了开发的效率，流行的排序有很多，那它里面到底是用了哪一种排序？接下来对照源码分析一波~ sort支持各种各样类型数据数组的排序~ 我们就来看个int[ ]排序的源码叭，一进去是这样的~ 点进去~ 我也看不懂~但...
JDK8 中Arrays.sort() 排序方法解读
ka3p06的博客
05-05 906
根据前两个阈值QUICKSORT_THRESHOLD（286）和INSERTION_SORT_THRESHOLD（47），我们可以看到大多数情况下，排序方法的使用规则是这样的，我们规定需要排序的数组长度为n。时，查看源码实现，当数组长度n（right - left） < 3200 (COUNTING_SORT_THRESHOLD_FOR_SHORT_OR_CHAR ) ，使用。简单来说，会先计算需要排序的数组长度为n，再根据n的大小及数组元素类型来决定使用什么排序。，反之，在小数组的情况下使用插入排序。
Arrays.sort方法源码分析
qq_45756124的博客
12-15 906
上一篇博客分析了Collections.sort ，不得不写一下Arrays.sort,但精力和水平有限，只能浅显说明，引用旁文。 Arrays.sort（）有很多个重载形式 根据源码实现可以分为两种： 1.基本数据类型排序 2.对象排序 对基本数据类型排序调用的是：翻译一下就是双轴快排 可以看看这篇博客双轴快排 DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0); sort: static void sort(int[] a, int lef
JDK8排序总结
08-31
JDK8排序总结的示例代码，想要对Java8的排序有所了解的可以下载下来看一下
深入Arrays.sort源码
ws_please的博客
03-12 404
深入Arrays.sort源码
Arrays.sort()方法的源码分析
阿珂学编程
10-14 3868
Arrays.sort(Object[] a)方法的源代码如下：public static void sort(Object[] a) { if (LegacyMergeSort.userRequested) legacyMergeSort(a); else ComparableTimSort.sort(a, 0, a.length, null, 0,
Arrays.sort()源码学习
zt928815211的专栏
11-02 521
版本：java version "10.0.2"  一、 Arrays.sort(int[] a) 分析 总结 Arrays.sort(int[] a) 方法： 1. 数组长度 0-47：插排 2. 数组长度 47-286：Dual-Pivot快排 3. 数组长度 &gt;286     1. 数组基本有序：归并     2. 数组乱序：Dual-Pivot快排 Arrays.sort有许...
Arrays.sort源码实现
想做程序媛的小太阳
05-05 857
java1.7之后的版本，开始用双轴快排取代了以前的排序算法，现在只实现了8种基本数据类型性的双轴快排（降序排序），对象的排序在1.7中还在用老式的，不过都标了过时，估计以后版本中就会被新的双轴快排取代了。DualPivotQuicksort()方法，里边一共写了三种算法（不算改进版的插入排序），对于大数组而且部分高度有序的用归并排序；其余的用双轴快排进行分割，分割到足够小的时候用插入排序（主要是...
Arrays.sort()的底层实现
diaohuyi6830的博客
11-08 442
1.基本类型(以int为例)源码中的快速排序，主要做了以下几个方面的优化：　　1）当待排序的数组中的元素个数较少时，源码中的阀值为7，采用的是插入排序。尽管插入排序的时间复杂度为0(n^2)，但是当数组元素较少时，插入排序优于快速排序，因为这时快速排序的递归操作影响性能。　　2）较好的选择了划分元（基准元素）。能够将数组分成大致两个相等的部分，避免出现最坏的情况。例如当数组有序的的情况下...
Arrays.sort()底层源码学习（1）
长弓smile的博客
03-31 657
通过查看Arrays.sort()源码发现，从JDK7开始，底层实现在DualPivotQuicksort类，这个类是ladimir Yaroslavskiy，Jon Bentley和Josh Bloch等人实现的Dual-Pivot Quicksort算法。该算法在许多数据集上提供了O(nlogn)的时间复杂度，比传统的one-pivot 快排实现更快。 该类提供了些阈值，如下所示：...
JDK8中Arrays.sort底层排序算法的选择
atarik@163.com
10-23 2444
//UseQuicksortonsmallarrays if(right-left<QUICKSORT_THRESHOLD){//QUICKSORT_THRESHOLD=286 sort(a,left,right,true);return; } 数组一进来，会碰到第一个阀值QUICKSOR...
arrays中的方法sort以及源码
小唐同学的博客
05-10 630
Arrays中的方法sort介绍 本文根据JDK11的api工具以及java中的源码介绍排序 sort 声明方式： public static void sort​(int[] a) public static void sort​(int[] a, int fromIndex, int toIndex) public static void sort​(long[] a) public static void sort​(long[] a, int fromIndex, int toIndex) publ
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

happy19991001

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值