foreach 也称为增强for循环，是java5新特性，可用于遍历数组或实现了Iterable接口的集合容器。
1.遍历List的方式：
假设已有数据:
List<Integer> list;
(1) foreach循环:
for (Integer j : list) {
// use j
}
(2) 下标递增(递减)循环:
int size = list.size();
for (int j = 0; j < size; j++) {
list.get(j);
}
(3) 迭代器循环迭代:
for ( iterator <Integer> iterator = list.iterator(); iterator.hasNext();) {
iterator.next();
}
2.三种遍历方式的性能比对
经测试通过上述三种方式分别迭代ArrayList和LinkedList时所消耗的时间如下:
compare loop performance of ArrayList
———————————————————————–
list size | 10,000 | 100,000 | 1,000,000 | 10,000,000
———————————————————————–
for each | 1 ms | 3 ms | 14 ms | 152 ms
———————————————————————–
for iterator | 0 ms | 1 ms | 12 ms | 114 ms
———————————————————————–
for size = list.size() | 0 ms | 0 ms | 6 ms | 62 ms
———————————————————————–
compare loop performance of LinkedList
———————————————————————–
list size | 100 | 1,000 | 10,000 | 100,000
———————————————————————–
for each | 0 ms | 1 ms | 1 ms | 2 ms
———————————————————————–
for iterator | 0 ms | 0 ms | 0 ms | 2 ms
———————————————————————–
for size = list.size() | 0 ms | 0 ms | 67 ms | 8216 ms
3.List遍历方式及其性能表现分析：
ArrayList:
当size < 100万时，三种方式性能差别不大；
当size >= 100万时，for > iterator >= foreach.
LinkedList:
当size小于1万时，三种方式性能差别不大；
当size>=1万时， iterator >= foreach > for.
由于foreach底层也是通过iterator来迭代，因此foreach的性能与iterator接近。
是什么影响了这三种遍历方式的性能呢？
主要原因是List的底层数据结构和从List容器中获取元素的 算法 。
我们知道ArrayList的底层数据结构是数组，LinkedList是 链表 。
这三种遍历方式从List中获取元素的算法分别为:
1) foreach循环和iterator迭代器:
都是调用iterator.next(),查看ArrayList对于iterator中next方法的实现可知其最终是通过数组下标获取元素。如下图:
ArrayList迭代之next
查看LinkedList对于iterator中next方法的实现可知其最终是调用了父类AbstractList中iterator的实现，然后调用了get(index),而LinkedList的get方法是通过遍历链表来获取元素的。如下图:
2) for循环:调用get(index).
综上，这三种遍历方式从容器中获取元素的方式如下图：
可见遍历ArrayList时最终都是直接通过数组下标定位元素的，这应该是当ArrayList的容量在100万以内时，其遍历时间在20ms以内的根本原因。
遍历LinkedList时最终都是查询链表。但为什么iterator方式遍历LinkedList的速度是for的数千倍呢？因为iterator利用了 游标 ，而后者是调用了get(index)方法将链表从头到尾或从尾到头查了一遍。
4.为什么推荐使用foreach
最后我们来看一下为什么诸如《Effective-Java》都推荐使用foreach：
1) 性能较优：
分析上文性能测试结果发现，通过foreach遍历ArrayList时当size < 100万时，时间在20ms以内，并不比for循环差多少。遍历size在百万以上的超大ArrayList的时其性能明显低于for循环遍历方式。
通过foreach遍历LinkedList时，无论size大小，其性能始终接近于最优的iterator遍历方式。
2) 书写简洁。
3) 不必关心元素下标，可避免数组下标越界。
最后别忘了点波关注哦！
