ArrayList 和 LinkedList的遍历性能差异

众所周知，ArrayList采用数组结构适用于随机读取，LinkedList采用双向链表结构适用于插入删除；但对于只用于遍历的情况下，他们之间的性能又有什么差异呢？
其实这是邮遍历的方式决定的。
List的遍历方式可以分为5种， 具体如下：

List<E> list = new xxx()

1. foreach

for(E e: list) {
    ````
}

1. for +iterator

for(Iterator<E> iterator = list.iterator; iterator.hasNext();) {
    ```
}

1. while + iterator

Iterator<E> iterator = list.iterator;
while(iterator.hasNext();) {
    ```
}

1. fori

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

1. fori +list.size()

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

1，2，3都是采用iterator的方式来遍历，iterator针对arrayList和linkedList分别做了各自的实现，遍历的时间开销都是O(n);
4，5在遍历的时候会有如下不同：
对ArrayList而言list.get(i)开销为O(1), 加上外层for,总开销为O(n)
对LinkedList而言list.get(i)开销为O(n), 加上外层for, 总开销为O(n²)
所以从代码风格和性能统一考虑，尽量多用iterator来做遍历