ArrayList 遍历方式及性能对比

List的几种遍历方式

int num = 1000000;

List<Integer> list = new ArrayList<>();
for (int i = 0; i < num; i++) {
	list.add(i);
}

(1) for each循环

// for each
for (Integer v : list) {

}

或

// JDK8开始支持
list.forEach(item -> {
	item.intValue();
});

// 多线程并行操作
list.stream().forEach(item -> {
	item.intValue();
});

(2) 迭代器

for (Iterator<Integer> iterator = list.iterator(); iterator.hasNext();) {
    iterator.next();
}

或

Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
	iterator.next();
	// if (iterator.next() % 10 == 0)
	// iterator.remove();
}

(3) 下标索引 调用size()函数比较判断

for (int i = 0; i < list.size(); i++) {
	list.get(i);
}

或

int size = list.size();
for (int i = 0; i < size; i++) {
	list.get(i);
}

测试环境 :
           Java 8，Eclipse -Xms512m -Xmx512m

          

最终测试结果:

                   

性能测试结果分析：

      1、在ArrayList大小为十万之前，几种遍历方式时间消耗差距不是很大，百万性能相差也不过50ms左右；
      2、Iterator方式可以在遍历时修改内部的元素（如：删除元素）；
      3、综合性能 get方式 >  Iterator方式 > foreach() ；
      4、考虑foreach的优点:代码简洁，不必关心下标初始值和终止值及越界等，可选用foreach方式进行遍历。

扩展:

foreach是Java SE5.0引入的功能很强的循环结构，for (Integer j : list)应读作for each int in list。
使用foreach结构的类对象必须实现了Iterable接口，foreach实现几乎等价于 Iterator，foreach的等价实现中可以看到，会调用这个函数得到Iterator，再通过Iterator的next()得到下一个元素，hasNext()判断是否还有更多元素。