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

增强型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));
    运行结果如下:
   
可以看到:对于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));

    运行结果如下:

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




增强型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));
    运行结果如下:
   
可以看到:对于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));

    运行结果如下:

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



猜你喜欢

转载自blog.csdn.net/xujiangdong1992/article/details/80872998