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

最新推荐文章于 2020-03-31 08:15:01 发布

转载最新推荐文章于 2020-03-31 08:15:01 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/denleyfu/archive/2010/09/06/traversal_array_width_ascending_decreasing.html

文章标签：

#php #java

对于数组的遍历以前一直是使用递增的方式进行的，如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