Java中List(ArrayList)遍历方式说明

2018-11-12 18:49 阅读 337 次 评论 0 条

Java中,ArrayList有多种调用方式,下面是对各种调用方式的说明:

方法一: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源码,没太看懂,不过通过测试可以看出来方法五的效率并不高,不过方法五支持多线程并行操作。

通过以上五种方法的比较发现,最简单的也是最原始的方法一其实是效率最高,越往后其实操作越来越方便,但是性能却逐渐下降。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:Java中List(ArrayList)遍历方式说明 | 猿笔记
分类:JAVA, 程序笔记 标签:, ,

发表评论


表情