数组递增遍历与递减遍历的效率

对于数组的遍历以前一直是使用递增的方式进行的,如for(int i=0;i<args.length;i++);但是今天看了一篇文章,上面说,使用递减的方式进行遍历数组效率更高,并且给出了一段代码作为测试,代码如下:

代码

 
  
public static void main(String args[]) { int something = 2 ; long startTime = System.currentTimeMillis(); for ( int i = 0 , n = Integer.MAX_VALUE; i < n; i ++ ) { something = - something; } long midTime = System.currentTimeMillis(); for ( int i = Integer.MAX_VALUE - 1 ; i >= 0 ; i -- ) { something = - something; } long endTime = System.currentTimeMillis(); System.out.println( " Increasing Delta: " + (midTime - startTime)); System.out.println( " Decreasing Delta: " + (endTime - midTime)); }

使用递减的方式遍历,比使用递增的方式遍历数组,快了1/3的时间

(注:这个效率的提升在1.3版本以后的jdk里面才能显著表现出来)

这个效率的提升主要是节省了查询数组长度(args.length)的时间,实际上在大规模的数组遍历中,args.length会消耗很多的时间。

源文章链接http://www.haogongju.net/art/855970

猜你喜欢

转载自blog.csdn.net/lztyll123/article/details/8938569