Collections.sort()和Arrays.sort()排序算法选择
来源:互联网 发布:百度云盘mac低版本 编辑:程序博客网 时间:2024/06/05 06:22
今天面试的时候,被问到Collections.sort();
和Arrays.sort();
两个方法的排序算法实现,我只记得一个是快速排序一个是归并排序,但是刚刚看到没那么简单。
Arrays.sort()
先来看看Arrays.sort();
,一点进这个方法会看到是这样子的
- 1
- 2
- 3
果然没这么简单,DualPivotQuicksort
翻译过来就是双轴快速排序,关于双轴排序可以去这里http://www.cnblogs.com/nullzx/p/5880191.html 看看。那再次点进去,可以发现有这么一段代码
- 1
- 2
- 3
- 4
可以发现如果数组的长度小于QUICKSORT_THRESHOLD
的话就会使用这个双轴快速排序,而这个值是286。
那如果大于286呢,它就会坚持数组的连续升序和连续降序性好不好,如果好的话就用归并排序,不好的话就用快速排序,看下面这段注释就可以看出
* The array is not highly structured, * use Quicksort instead of merge sort.
那现在再回到上面的决定用双轴快速排序的方法上,再点进去,发现又会多一条判断
// Use insertion sort on tiny arraysif (length < INSERTION_SORT_THRESHOLD)
即如果数组长度小于INSERTION_SORT_THRESHOLD
(值为47)的话,那么就会用插入排序了,不然再用双轴快速排序。
所以总结一下Arrays.sort()方法,如果数组长度大于等于286且连续性好的话,就用归并排序,如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序,如果长度小于47的话就用插入排序。真是有够绕的~
Collections.sort()
再来看看Collections.sort()
,一路点进去,发现会进到Arrays
里了,来看看又有什么选择
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
会发现如果LegacyMergeSort.userRequested
为true的话就会使用归并排序,可以通过下面代码设置为true
System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");
不过方法legacyMergeSort的注释上有这么一句话,说明以后传统归并可能会被移除了。
/** To be removed in a future release. */
如果不为true的话就会用一个叫TimSort
的排序算法,这个算法可以去这里http://blog.csdn.net/yangzhongblog/article/details/8184707 看看。
- Collections.sort()和Arrays.sort()排序算法选择
- Collections.sort()和Arrays.sort()排序算法选择
- Collections.sort()和Arrays.sort()排序算法选择
- JDK7中的排序算法详解--Collections.sort和Arrays.sort
- Collections.sort();和Arrays.sort()
- Arrays.sort()、Collections.sort()
- 利用Collator和Collections.sort对list进行中文排序,注意与Arrays.sort的区别
- jdk7中Arrays.sort()和Collections.sort()排序方法使用注意
- JAVA排序算法 -- Arrays.sort()
- Arrays和Collections的sort方法
- Arrays和Collections的sort方法
- Arrays和Collections的sort方法
- Arrays和Collections的sort方法
- Collections中sort()和Arrays中的sort方法分析
- Arrays.sort和Collections.sort实现原理解析
- Java Arrays.sort和Collections.sort的简洁写法
- List.toArray(),Arrays.sort(), Collections.sort()
- Collections.sort() 排序算法 源码简介
- 百度网盘不限速神器
- leetcode554. Brick Wall
- 旋转卡壳算法 (所有内容总结)
- Spark学习笔记2:RDD编程
- LeetCode[9]Palindrome Number
- Collections.sort()和Arrays.sort()排序算法选择
- 2017秋招-技术岗-猿辅导-Java开发(2轮)
- 最全Pycharm教程(39)——Pycharm版本控制之本地Git用法
- eclipse不能识别web工程、web工程部署找不到jar包
- LeetCode: 498. Diagonal Traverse
- 分布式大数据存储:向上索引法
- 2985:数字组合(2.6基本算法之动态规划)
- Gym-101490H
- 找字符串中首次出现3次某个字符