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

Java中普通for循环和增强for循环的对比
 今天刷LeetCode时发现对于普通数组用普通for循环比用增强for each循环耗时少,因此在网上查找了资料之后决定自己通过反编译进行比较。
Java中普通for循环和增强for循环的对比_第1张图片
反编译之后的结果:
Java中普通for循环和增强for循环的对比_第2张图片
 通过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) + "毫秒");

}

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

你可能感兴趣的:(java,java,java-ee)