Java中普通for循环和增强for循环的对比

Java中普通for循环和增强for循环的对比
 今天刷LeetCode时发现对于普通数组用普通for循环比用增强for each循环耗时少,因此在网上查找了资料之后决定自己通过反编译进行比较。
测试代码
反编译之后的结果:
反编译之后的代码
 通过javap -v-c-l 反编译之后发现,增强for循环底层是通过迭代器iterator来实现的,next,hasNext();而普通for循环就是单纯根据下标进行访问。因此我们可以知道,当数据量大时在对底层通过数组实现的ArrayList进行普通for循环访问时,普通for循环是要比增强for循环快的。在对LinkedList用增强for循环遍历时要比用普通for循环快。
我们先用十万数据量进行测试:
 测试代码:

public static void main(String[] args) {
    List<Integer> arrayList = new ArrayList<Integer>();
    List<Integer> linkList = new LinkedList<Integer>();
    // 每个集合插入10万条数据
    for (int i = 0; i < 100000; i++) {
        arrayList.add(i);
        linkList.add(i);
    }

    int arry = 0;

    System.out.println("============遍历arrayList============");

    // 用for循环arrayList
    long forStartTime = System.currentTimeMillis();
    for (int i = 0; i < arrayList.size(); i++) {
        arry = arrayList.get(i);
    }
    long forEndTime = System.currentTimeMillis();
    System.out.println("for遍历需要:" + (forEndTime - forStartTime) + "毫秒");


    // 用增强for循环arrayList
    long forUpStartTime = System.currentTimeMillis();
    for (Integer in : arrayList) {
        arry = in;
    }
    long forUpEndTime = System.currentTimeMillis();
    System.out.println("增强for遍历需要:" + (forUpEndTime - forUpStartTime) + "毫秒");


    System.out.println("============linkList============");

    // 用for循环linkList
    long linkForStartTime = System.currentTimeMillis();
    int link = 0;
    for (int i = 0; i < linkList.size(); i++) {
        link = linkList.get(i);
    }
    long linkForEndTime = System.currentTimeMillis();
    System.out.println("for遍历:" + (linkForEndTime - linkForStartTime) + "毫秒");

    // 用增强for循环linkList
    long linkForeachStartTime = System.currentTimeMillis();
    for (Integer in : linkList) {
        link = in;
    }
    long linkForeachEndTime = System.currentTimeMillis();
    System.out.println("用增强for遍历需要:" + (linkForeachEndTime - linkForeachStartTime) + "毫秒");

}

十万数据量结果:
十万数据量结果
插入百万数据量结果:
插入百万数据量结果对比
 从上面结果可以看出,插入10万数据量时,对于ArrayList来说,普通for循环和增强for循环时间都是3ms,当数据上升到百万时,普通for循环要比增强for循环快;对于LinkedList来说,10万数据量时,普通for循环比增强for循环慢了很多个数量级。当增加到百万数据量时,增强for循环所使用的时间只用了10ms,但是普通for循环的时间就很长了,已经达到1268秒以上。
 既然这次讨论了普通for循环和增强for循环,下次我会继续比较普通for、增强for以及java8 新增的foreach。

  • 5
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值