遍历ArrayList，Iterator和for循环哪个更快？

[zxcvvcxz127]

大家都说Iterator更快，但我测了一下，发现for循环更快，测试代码如下：

public static void main(String[] args) {
long start,end,forStart,forEnd;
ArrayList<Integer> al=new ArrayList<Integer>();
for(int i=0;i<900000;i++){
al.add(new Integer(4));
}

forStart=System.currentTimeMillis();
for(int j=0;j<al.size();j++){
al.get(j);
}
forEnd=System.currentTimeMillis();

Iterator<Integer> it=al.iterator();
start=System.currentTimeMillis();
while(it.hasNext()){
it.next();
}
end=System.currentTimeMillis();

System.out.println("for用时:"+(forEnd-forStart)+"\nIterator用时:"+(end-start));
}



运行结果：

for用时:16
Iterator用时:31

请高手解释一下……

[liushengmz]

对于遍历，一直以来都是经常讨论的东西。

现在之所有以这么多种存储的方式就是为了满足不同场合的使用，

单纯的对一个存储方式用不同方式的遍历测试用来说明这种方法

的效率是不客观的。所以我觉得没必要再讨论下去了，如果真的讨论下去，

那就把各种遍历、存储、插入、删除一起拿出来比较好了。。。

用标准的代码来测试它们之间的区别。。。。

[lovezx1028]

111111111111111

[hitlcyu19]

肯定是for效率高 回复内容太短了！

[Z_FEI]

以前只是用，都没考虑过这些问题，学习了

[卡卡西CC]

引用 1 楼 jafapple 的回复:

Iterator 主要性能开销在next方法体，其一：对记录集进行检测，如果在迭代的过程中，记录集有被修改，会抛出异常；其二：next方法体内有try...catch方法体，这也会影响性能，JVM不能对try...catch块内的代码进行优化。
而for因为不管数据被中途修改，也不进行异常处理，所以当然快啦，

两种方式各用在不同的场景里，看需求了。

up。。。。。。。。。。

[hejianmingwshjmrr]

这些问题还从来没考虑过

[steel1985]

引用 20 楼 abc130314 的回复:

ArrayList 是读取速度快。
LinkedList 是删除和插入速度快。

题外话：
如果给你一个List，你不知道用Iterator，还是for循环。可以用标记接口RandomAccess判断。

......

[G_cofa]

这样的啊，用for loop ba, 不写java的路过。

[haosiniba]

FOR 比较快 主要是其他的那两个。。。我不是经常用

[fyjava1984]

ArrayList 和 LinkedList 是两个区别很大的集合, 没必要一起比嘛

Iterator 是集合提供的一个通用接口, 用来遍历集合元素的。在Collection下的集合都可以使用这个接口来遍历

提醒一下：用Iterator 迭代, 不是一样用了循环的嘛。

[langyashan119]

gggggggggggggggggggggggggggggggggggggg

[dom72]

用增强的for循环最简单了。我一般用这个，，不行就用索引

[孤独剑客]

学习了

[java小牛1]

14楼讲的很详细啊 学习了

[macrotea-cn]

路过学习

[love_future]

[Quote=引用 14 楼 chen09 的回复:]
引用 12 楼 liang8305 的回复:
你分析的方法不对，不能看时间，没意义；

去看两个的实现方法


这个说到点子上了。

ArrayList的iterator是在AbstractList里面的
它的next方法如下：

Java code

public E next() {
checkForComodification();……
[/Quote]

高手!这才是值的学习的对象

[bitray]

晕了，这玩意关键是看应用场合，和设计模式上。上来就讨论谁快意义是不大的，楼主用了90万次循环，那么你看看速度差了多少？10几毫秒？那么如果仅仅是几千条数据能看出来区别吗？？


如果在小数据量上研究这个，不如研究下究竟哪种list更适合用什么方式取值。
如果大数据量上，对性能要求的已经很严格，在考虑这些吧

[freshman312]

学习学习，ym各位大神！！！

[某男]

用for来的快，但是习惯写Iterator,不知道在遍历的时候用那个比较好一些。希望有人举例一下同场景应用。

[zlhlove]

只知道ArrayList是查询比较快，而linkedList是删除、插入比较快，具体的底层实现就不太清楚了。
过来学习了