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

本文探讨了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循环子使用高效的地址运算,效率会高.其差距将很大,完全不在一个数量级别.如果数组很大,差别可能会几百甚至上千倍.
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值