欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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遍历)则比较适合于链表的遍历,下面咱通过实例测试说明:
   
  1. List<String> list = new ArrayList<String>();
  2. for (int i = 0; i < 500000; i++) {
  3. list.add(“xiaotang”);
  4. }
  5. long start = System.currentTimeMillis();
  6. int size = list.size();
  7. String str = null;
  8. for (int i = 0; i < size; i++) {
  9. str = list.get(i);
  10. }
  11. System.out.println(“for + get(i)方法: “
  12. + (System.currentTimeMillis() - start));
  13. long start2 = System.currentTimeMillis();
  14. for (String str1 : list) {
  15. }
  16. System.out.println(“Iterator(foreach)方法:”
  17. + (System.currentTimeMillis() - start2));
    运行结果如下:
    java增强型for循环和普通循环比较
可以看到:对于ArrayList集合,添加500000记录,然后通过普通for循环遍历明显快于增强型for循环。
那么链表类集合的遍历呢?我们在这里使用 LinkedList测试,测试代码如下:
  1. List<String> list = new LinkedList<String>();
  2. for (int i = 0; i < 5000; i++) {
  3. list.add(“xiaotang”);
  4. }
  5. long start = System.currentTimeMillis();
  6. int size = list.size();
  7. String str = null;
  8. for (int i = 0; i < size; i++) {
  9. str = list.get(i);
  10. }
  11. System.out.println(“for + get(i)方法: “
  12. + (System.currentTimeMillis() - start));
  13. long start2 = System.currentTimeMillis();
  14. for (String str1 : list) {
  15. }
  16. System.out.println(“Iterator(foreach)方法:”
  17. + (System.currentTimeMillis() - start2));

    运行结果如下:

    java增强型for循环和普通循环比较
   可以看到对于链表结构的遍历,增强型for循环的遍历速度是远远快于普通for循环的!