java 遍历list 1w_Java遍历List四种方法的效率对比

Java遍历List的方法主要有：

for each

for(bject o :list)

{

}

Iterator

Iterator iter = list.iterator();

while(iter.hasNext()){

Object o = iter.next();

}

loop without size

int size = list.size();

for(inti=0;i

Object o= list.get(i);

}

loop with size

for(inti=0;i

Object o= list.get(i);

}

注：这里我们不比较while和for的形式，这对效率影响几乎是可以忽略的。

我们是否能简单的得出结论，哪个更快，哪个更慢呢？

严谨一点的方法是：基于实验与数据，才能作出判断。

ArrayList测试分析，经过编写测试代码，

结果如下：(时间单位：纳秒)

Size

10

100

1,000

10,000

100,000

1,000,000

ForEach

448,319

558,757

732,009

2,074,092

6,169,315

15,347,5