关闭

关于数组的遍历

402人阅读 评论(0) 收藏 举报

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:303154次
    • 积分:2898
    • 等级:
    • 排名:第12705名
    • 原创:44篇
    • 转载:126篇
    • 译文:1篇
    • 评论:20条
    最新评论