java中for和foreach遍历集合元素的差别

最新推荐文章于 2025-06-19 06:45:00 发布

原创最新推荐文章于 2025-06-19 06:45:00 发布 · 681 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

java编程专栏收录该内容

31 篇文章

订阅专栏

本文探讨了Java中for循环与foreach循环在遍历ArrayList和LinkedList时的性能差异。实验证明，对于ArrayList，两者遍历时间相近；而对于LinkedList，由于for循环依赖下标，效率较低，而foreach利用迭代器，效率更高。因此，选择哪种遍历方式取决于集合类型和性能需求。

突然好奇for循环和foreach循环有什么差异，于是通过操作了一波。以下分别使用for循环和foreach循环对ArrayList和LinkedList集合进行了遍历测试。


import java.util.ArrayList;
import java.util.LinkedList;


public class Test {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        LinkedList<Integer> linkedList = new LinkedList<>();
        for(int i =0;i<100000;i++) {
            arrayList.add(i);
            linkedList.add(i);
        }
        long startTime;
        long endTime;
       /********************************************/ 
        System.out.print("测试ArrayList--for ");
        startTime = System.currentTimeMillis();
        for(int i =0;i<arrayList.size();i++) {
            int x = arrayList.get(i);
        }
        endTime  = System.currentTimeMillis();
        System.out.println("时间是："+(endTime - startTime));
       /********************************************/
        System.out.print("测试ArrayList--foreach");
        startTime = System.currentTimeMillis();
        for(int i: arrayList) {
            int y = i;
        }
        endTime  = System.currentTimeMillis();
        System.out.println("时间是："+(endTime - startTime));
       /********************************************/ 
        System.out.print("测试LinkedList--for");
        startTime = System.currentTimeMillis();
        for(int i =0;i<linkedList.size();i++) {
            int x = linkedList.get(i);
        }
        endTime  = System.currentTimeMillis();
        System.out.println("时间是："+(endTime - startTime));
       /********************************************/ 
        System.out.print("测试linkedList--foreach");
        startTime = System.currentTimeMillis();
        for(int i: linkedList) {
            int y = i;
        }
        endTime  = System.currentTimeMillis();
        System.out.println("时间是："+(endTime - startTime));
       /********************************************/ 

    }
}
输出：
测试ArrayList--for 时间是：11
测试ArrayList--foreach时间是：15
测试LinkedList--for时间是：5110
测试linkedList--foreach时间是：3

根据以上实践发现遍历ArrayList集合两者时间差不多，但遍历LinkedList集合，普通for循环花费时间较长。

原因：

for是使用下标（偏移量）定位的.
foreach应该是使用类似循环子的机构
对随机访问效率高的ArrayList. 使用下标访问效率本身很高.foreach内部的循环子直接封装下标,自己实现的for比foreach更直接，效率稍高些，但差别不会太大,仍然在一个数量级上。
如果使用插入和删除效率高的LinkedList，for基于下标访问会每次从头查询,效率会很低.foreach循环子使用高效的地址运算,效率会高.其差距将很大，完全不在一个数量级别.如果数组很大，差别可能会几百甚至上千倍.