Collections类里自带有sort()方法可以对给定的集合排序,今天我就要拿最简单的冒泡排序来跟他PK,看谁快!废话不多说,上代码:
首先是冒泡排序:
public void sort(Integer[] arr)
{
long start=System.nanoTime();
int lastChgIndex=arr.length-1;
int poz=0;
while(lastChgIndex>0)
{
poz=0;
for(int j=0;j<lastChgIndex;j++)
{
if(arr[j]>arr[j+1])
{
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
poz=j;
}
}
lastChgIndex=poz;
}
long end=System.nanoTime();
printTimeCost(end-start);
}
然后是collections.sort()
public void sort(Integer[] arr) {
List<Integer> list=Arrays.asList(arr);
long start=System.nanoTime();
Collections.sort(list);
long end=System.nanoTime();
printTimeCost(end-start);
}
测试数据集:new Integer[]{1,2,3,4,5,6,7,8,10,20,18,15,17,30}
冒泡排序:18884ns
collections.sort() 171598ns
为什么效率差距如此之大:莫非java开发者写的排序算法还比不上冒泡排序? 其实最根本的原因在于两种排序算法的原理上的差别,对于给定的数据集,如果大部分是排好序甚至本身就是有序的,使用冒泡排序算法还更快。那么,collections.sort()采用的是什么算法呢?阅读源码后,注释告诉我们是merged sort(归并排序),归并排序中无论数据集是否大致有序,都是需要进行大量的归并操作的,这其中包括元素的比较和移动。虽然归并排序具有O(nlogn)的效率,好于冒泡的O(n²),但是对于比较极端的情况,我们需要另外单独考虑,这一切也当然是建立在对于两种算法实现原理上的熟悉上,而不是仅仅记得他们的时间复杂度。
分享到:
相关推荐
NULL 博文链接:https://xuedong.iteye.com/blog/1147254
主要介绍了Java Arrays.sort和Collections.sort排序实现原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
主要介绍了Java Collections.sort()实现List排序的默认方法和自定义方法,需要的朋友可以参考下
主要介绍了JAVA对list集合进行排序Collections.sort(),需要的朋友可以参考下
主要介绍了java中Collections.sort排序详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
本篇文章主要介绍了java中Collections.sort排序函数用法详解,非常具有实用价值,需要的朋友可以参考下。
commons-collections-20040616.jar, ...commons-collections.jar, commons-collections3-3.2.1.jar, commons-collections4-4.1-javadoc.jar, commons-collections4-4.1-src.zip, commons-collections4-4.1.jar
本文通过两种方法给大家介绍java集合中的Collections.sort方法对list排序,第一种方式是list中的对象实现Comparable接口,第二种方法是根据Collections.sort重载方法实现,对collections.sort方法感兴趣的朋友一起...
Comparator是个接口,可重写compare()及equals()这两个方法,接下来通过本文给大家介绍Java中Collections.sort排序,需要的的朋友参考下吧
Java.Generics.and.Collections.Oct.2006.pdf 完美清晰正版
主要介绍了Java Collections.sort()排序代码案例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
各个不同 iesi.collections.dll 版本大全,希望能够帮助到需要的人!
主要介绍了详解java Collections.sort的两种用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
字符串数组 排序
Iesi.Collections.dll
JSF开发所必需包:花了很长时间才收集好,很费时,现已收集好,何不分享给大家,让大家节省时间做点有意义的事情呢?...commons-collections.jar commons-digester.jar jsf-api.jar jsf-impl.jar jstl.jar standard.jar
列举系统中的环境变量,listView1,System.Collections.DictionaryEntry EnValue in Environment.GetEnvironmentVariables()C#源代码 用VisualStudio2008创建
Kotlin的不可变集合接口和实现原型。
kotlinx.collections.immutable, Kotlin的不可变集合 Prototype Kotlin的不可变集合库 Kotlin的不可变集合接口和实现 Prototype 。有关详细信息,请参阅建议列表。Prototype实现基于 pcollections ( 版权 2015的作者...