java增强型for循环和普通循环比较

程序员文章站 2022-06-10 10:05:51

...

增强型for循环和普通循环比较：

(1)对于非集合类(没有实现 Iterable接口)的数组遍历,增强型for循环和普通循环遍历原理相同，效率相同

(2)对于集合类(实现了Iterable接口)，增强型for循环的遍历其本质就是迭代器 iterator的遍历,和普通循环遍历相比，各自有自己适用的场景，比如说普通for循环比较适合List类（数组类）遍历通过下标查找数据的，而增强型for循环则比较适合链表结构的集合的遍历。

一.对于基本数组类的遍历，我就不举例子说明了，大家可以通过遍历一个日大的数组，通过查看两种方式遍历的时间差，基本是相同的。当然，也可以通过 javap命令，查看运行的虚拟机指令对比（这是从底层查看运行，想了解的朋友，可以查看我的虚拟机介绍部分），可以看到普通for循环和增强型for循环运行相同。

二.集合类，增强型for循环和普通for循环比较

增强型for循环和iterator遍历是一样的，可以通过查看编译后的class文件,或者通过javap命令看到。

那么普通for循环和迭代器遍历又有什么区别呢？

大家知道普通for循环是通过下标访问的，所以非常适用于类似于List这种下标获取（list.get(0)）内容的集合.而增强型for循环（iterator遍历）则比较适合于链表的遍历，下面咱通过实例测试说明：




                List<String> list = new ArrayList<String>();



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



          list.add(“xiaotang”);



       }







        long start = System.currentTimeMillis();



       int size = list.size();



        String str = null;



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



            str = list.get(i);



      }



       System.out.println(“for + get(i)方法: “




              + (System.currentTimeMillis() - start));







       long start2 = System.currentTimeMillis();



     for (String str1 : list) {



        }



       System.out.println(“Iterator(foreach)方法:”




              + (System.currentTimeMillis() - start2));

运行结果如下：

可以看到：对于ArrayList集合，添加500000记录，然后通过普通for循环遍历明显快于增强型for循环。

那么链表类集合的遍历呢？我们在这里使用 LinkedList测试，测试代码如下：




                List<String> list = new LinkedList<String>();



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



            list.add(“xiaotang”);



       }







        long start = System.currentTimeMillis();



       int size = list.size();



        String str = null;



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



            str = list.get(i);



      }



       System.out.println(“for + get(i)方法: “




              + (System.currentTimeMillis() - start));







       long start2 = System.currentTimeMillis();



     for (String str1 : list) {



        }



       System.out.println(“Iterator(foreach)方法:”




              + (System.currentTimeMillis() - start2));