• 技术文章 >java >java基础

    java迭代器和for循环优劣

    小妮浅浅小妮浅浅2021-03-17 10:35:45原创4151

    1.概念理解

    for循环:是支持迭代的一种通用结构,是最有效,最灵活的循环结构

    迭代器:是通过集合的iterator()方法得到的,所以我们说它是依赖于集合而存在的

    Foreach:通过阅读源码我们还发现一个Iterable接口。它包含了一个产生Iterator对象的iterator()方法,而且将Iterator对象被foreach用来在序列中移动。对于任何实现Iterable接口的对象都可以使用。

    2.效率实例

    ArrayList中的效率对比:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    23

    24

    25

    26

    27

    28

    29

    List<Integer> integers = Lists.newArrayList();

    for(int i=0;i<100000;i++){

        integers.add(i);

    }

     

    long start1 = System.currentTimeMillis();

    for(int count =0 ;count<10;count++){

        for(int i=0;i<integers.size();i++){

            int j=integers.get(i);

        }

    }

    System.out.println(String.format("for循环100次时间:%s ms",System.currentTimeMillis()-start1));

     

    long start2 = System.currentTimeMillis();

    for(int count =0 ;count<10;count++) {

        for (Integer i : integers) {

           int j = i;

        }

    }

    System.out.println(String.format("foreach循环100次时间:%s ms",System.currentTimeMillis()-start2));

     

    long start3 = System.currentTimeMillis();

    for(int count =0 ;count<10;count++) {

        Iterator<Integer> iterator = integers.iterator();

        while(iterator.hasNext()){

            int j=iterator.next();

        }

    }

    System.out.println(String.format("迭代器循环100次时间:%s ms",System.currentTimeMillis()-start3));

    结果:

    1

    2

    3

    for循环100次时间:15 ms

    foreach循环100次时间:25 ms

    迭代器循环100次时间:20 ms

    ArrayList下三者效率差不多,for循环最优,因为ArrayList通过数组来实现,数组通过索引来定位的时间复杂度是O(1),1次就能定位到,所以效率非常高

    总结:for循环便于访问顺序存储的记录,而foreach和迭代器便于访问链接存储。

    以上就是java迭代器和for循环优劣的分析,可以看出for循环作为我们最常用的知识点,在使用效率上是最高的。不过在访问链接存储的用处上,还是推荐大家使用其它两种方法。

    (推荐操作系统:windows10系统、java10版,thinkpad t480电脑。)

    专题推荐:java迭代器 for循环
    上一篇:java迭代器iterator是什么意思 下一篇:java中iterable是什么

    相关文章推荐

    • implements在java中实现接口的方法• java迭代器的基本概念• java迭代器iterator是什么意思• java迭代器原理分析

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网