[原]数组递增遍历与递减遍历的效率

对于数组的遍历以前一直是使用递增的方式进行的，如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会消耗很多的时间。

转载于:https://www.cnblogs.com/denleyfu/archive/2010/09/06/traversal_array_width_ascending_decreasing.html