List 遍历方式-研究

今天看见网上有个List 遍历方式讨论贴见 http://pda158.iteye.com/blog/2158898

第一种方式遍历每次会生成句柄 所以比较慢，改进版代码如下：

 

import java.util.ArrayList; 
import java.util.Iterator; 
import java.util.List; 

public class ListTest { 

public static void main(String[] args)  { 
List<String> list = new ArrayList<String>(); 
long t1,t2; 
for(int j = 0; j < 800000; j++)  { 
list.add("aaaaaa" + j); 
} 
System.out.println("List first visit method:"); 

// t1=System.currentTimeMillis(); 
// for(String tmp:list)  { 
//// tmp;
// } 
// t2=System.currentTimeMillis(); 
// System.out.println("List first visit Run Time:" + (t2 -t1) + "(ms)"); 
//
// System.out.println("List second visit method:"); 
// t1=System.currentTimeMillis(); 
// for(int i = 0; i < list.size(); i++)  { 
// String tmp = list.get(i);
// } 
// t2=System.currentTimeMillis(); 
// System.out.println("List second visit Run Time:" + (t2 -t1) + "(ms)"); 
//
System.out.println("List Third visit method:"); 
Iterator<String> iter = list.iterator(); 
t1=System.currentTimeMillis(); 
while(iter.hasNext())  { 
String tmp =iter.next(); 
} 
t2=System.currentTimeMillis(); 
System.out.println(" List Third visit Run Time:" + (t2 -t1) + "(ms)"); 
System.out.println("Finished!!!!!!!!"); 
} 
} 

结果：
List first visit Run Time:35(ms)
List second visit Run Time:21(ms)
List Third visit Run Time:35(ms)

1 同样第二种方式快，因为它直接从List中取出数据
2 1,3方式差不多

解释：
1,3 方式，所以时间是差不多的
Java 中的 foreach 语法是 iterator（迭代器）的变形用法
for (Iterator<Integer> i = list.iterator(); i.hasNext();) { 

1,2 方式比较

public E next() { 
        checkForComodification(); 
        try { 
            E next = get(cursor); 
            lastRet = cursor++; 
            return next; 
        } catch (IndexOutOfBoundsException e) { 
            checkForComodification(); 
            throw new NoSuchElementException(); 
        } 
    } 


    在迭代器的  next() 方法中也出现了下标访问方式没有的 checkForComodification() 方法和 lastRet 变量赋值操作。这也就是通过 foreach 方式遍历耗时的原因。