java面试题网

普通会员

160

帖子

12

回复

165

积分

楼主
发表于 2018-05-25 15:16:14 | 查看: 5177| 回复: 0

Arrays.sort 实现原理和 Collection 实现原理

在jdk7以前的版本中sort()的实现原理是:基本类型使用优化后的快速排序,其他类型使用优化后的归并排序,jdk7以后如果jdk7以后修改了排序策略:如果JVM启动参数配置了-Djava.util.Arrays.useLegacyMergeSort%3Dtrue+那么就会执行上面所说的排序策略(优化的归并排序),否则将会执行TimSort排序。&oq=在jdk7以前的版本中sort()的实现原理是:基本类型使用优化后的快速排序,其他类型使用优化后的归并排序,jdk7以后如果jdk7以后修改了排序策略:如果JVM启动参数配置了-Djava.util.Arrays.useLegacyMergeSort%3Dtrue++那么就会执行上面所说的排序策略(优化的归并排序),否则将会执行TimSort排序。

事实上Collections.sort方法底层就是调用的array.sort方法


文章来自www.wityx.com,转载请注明出处!原文地址http://www.wityx.com/post/459_1_1.html

您需要登录后才可以回帖 登录 | 立即注册

java面试题网www.wuliaokankan.cnjava建站系统提供技术支持V2.1 网站地图 © 2016-2018