java List(ArrayList)的5种遍历方式解析

前言

对于ArrayList来说，从名字”数组列表”就知道它的底层其实是由数组实现的，同时ArrayList实现了RandomAccess接口，我们可以并且最好通过索引来访问ArrayList中的元素，这样的效率是最高的。

调用代码

public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        int n = 1000000;
        while (n > 0) {
            list.add(n);
            n--;
        }

        test1(list);    //普通循环:2ms
        test2(list);    //Iterator:9ms
        test3(list);    //增强for循环:15ms
        test4(list);    //forEach:100ms
        test5(list);    //stream().forEach:100ms
    }

• 方法一:for (int i = 0; i < j; i++)

public static void test1(List<Integer> list) {
        long before = System.currentTimeMillis();
        int j = list.size();
        for (int i = 0; i < j; i++) {
        }
        long after = System.currentTimeMillis();
        System.out.println(after - before);
    }

通过测试发现方法一执行时间大概1至2ms便完成，效率最高，也是java官方推荐的用法。

• 方法二:Iterator

public static void test2(List<Integer> list) {
        long before = System.currentTimeMillis();
        for (Iterator iterator = list.iterator(); iterator.hasNext(); ) {
            iterator.next();
        }
        long after = System.currentTimeMillis();
        System.out.println(after - before);
    }

方法二的性能仅次与方法一，执行时间在9ms左右。其底层代码通过Iterator饶了一道再操作底层数组，所以速度稍慢。需要注意的是Iterator对象的remove方法是迭代过程中删除元素的唯一方法

• 方法三:增强for循环

public static void test3(List<Integer> list) {
        long before = System.currentTimeMillis();
        for (int i : list) {
        }
        long after = System.currentTimeMillis();
        System.out.println(after - before);
    }

方法三的执行时间大概在15ms左右，性能也比一、二差。最主要的原因其实是增强for循环的内部其实就是用Iterator来实现的。所以方法三就相当于在方法二外面包了一层，所以效率当然会低。

• 方法四:forEach

public static void test4(List<Integer> list) {
        long before = System.currentTimeMillis();
        list.forEach(item -> {
        });
        long after = System.currentTimeMillis();
        System.out.println(after - before);
    }

方法四的性能与方法五相当，但比一二、三却差了一大截，通过查看源码我们知道其实list.forEach的内部其实增强for循环，所以又相当于在方法三外面套了一层。

• 方法五:stream().forEach

public static void test5(List<Integer> list) {
        long before = System.currentTimeMillis();
        list.stream().forEach(item -> {
        });
        long after = System.currentTimeMillis();
        System.out.println(after - before);
    }

和方法四一样，方法五的性能与方法四差不多，但比一二、三差了很大一截，说实话看了一下stream的forEach源码，没太看懂，不过通过测试可以看出来方法五的效率并不高，不过方法五支持多线程并行操作。

通过以上五种方法的比较发现，最简单的也是最原始的方法一其实是效率最高，越往后其实操作越来越方便，但是性能却逐渐下降，具体在使用中如何，需要大家进行权衡……