在Java中对于集合的遍历，一般有以下三种方法：

for循环

foreach循环

Iterator遍历

下面来分析一下for循环和foreach循环的效率对比以及简单分析一下原因。

看下面的代码：

public class ForTest {

public static void testArrayList(ArrayList arrayList) {

System.out.println("测试ArrayList for");

long starTime = System.currentTimeMillis();

for(int i =0;i

int x = arrayList.get(i);

}

long endTime = System.currentTimeMillis();

System.out.println("时间是："+(endTime - starTime));

System.out.println("测试ArrayList foreach");

long starTime1 = System.currentTimeMillis();

for(int i: arrayList) {

int y = i;

}

long endTime1 = System.currentTimeMillis();

System.out.println("时间是："+(endTime1 - starTime1));

}

public static void testLinkedList(LinkedList linkedList) {

System.out.println("测试linkedList for");

long starTime = System.currentTimeMillis();

for(int i =0;i

int x = linkedList.get(i);

}

long endTime = System.currentTimeMillis();

System.out.println("时间是："+(endTime - starTime));

System.out.println("测试linkedList foreach");

long starTime1 = System.currentTimeMillis();

for(int i: linkedList) {

int y = i;

}

long endTime1 = System.currentTimeMillis();

System.out.println("时间是："+(endTime1 - starTime1));

}

public static void main(String[] args) {

ArrayList arrayList = new ArrayList<>();

LinkedList linkedList = new LinkedList<>();

for(int i =0;i<100000;i++) {

arrayList.add(i);

linkedList.add(i);

}

testArrayList(arrayList);

testLinkedList(linkedList);

}

}

对比如下：

测试ArrayList for

时间是：6

测试ArrayList foreach

时间是：5

测试linkedList for

时间是：4515

测试linkedList foreach

时间是：2

从以上答案分析出ArrayList中for和foreach循环效率差不多，但是LinkedList中for循环效率明显比foreach循环效率低很多。

分析字节码：

image.png

从字节码中可以看出：对于for循环就是调用get(i)取得元素，而对于foreach是通过iterator实现的遍历，上述结果产生的原因主要是因为不同的数据结构产生的。

对于ArrayList来说，它是通过一个数组实现的，可以随机存取；但是LinkedList是通过链表实现的，for循环时要获取第i个元素必须从头开始遍历，而iterator遍历就是从头开始遍历，遍历完只需要一次，所以for循环需要的时间远远超过for循环。

总结：

对于数组来说，for和foreach循环效率差不多，但是对于链表来说，for循环效率明显比foreach低。