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