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

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

posted @ 2010-09-06 10:04  DenleyFu  阅读(342)  评论(0编辑  收藏  举报