Java list三种遍历方法性能比较

从c/c++语言转向java开发，学习java语言list遍历的三种方法，顺便测试各种遍历方法的性能，测试方法为在ArrayList中插入1千万条记录，然后遍历ArrayList，发现了一个奇怪的现象，测试代码例如以下：

package com.hisense.tiger.list;
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 < 10000000; j++)
{
list.add("aaaaaa" + j);
}
System.out.println("List first visit method:");
t1=System.currentTimeMillis();
for(String tmp:list)
{
//System.out.println(tmp);
}
t2=System.currentTimeMillis();
System.out.println("Run Time:" + (t2 -t1) + "(ms)");
System.out.println("List second visit method:");
t1=System.currentTimeMillis();
for(int i = 0; i < list.size(); i++)
{
list.get(i);
//System.out.println(list.get(i));
}
t2=System.currentTimeMillis();
System.out.println("Run Time:" + (t2 -t1) + "(ms)");
System.out.println("List Third visit method:");
Iterator<String> iter = list.iterator();
t1=System.currentTimeMillis();
while(iter.hasNext())
{
iter.next();
//System.out.println(iter.next());
}
t2=System.currentTimeMillis();
System.out.println("Run Time:" + (t2 -t1) + "(ms)");
System.out.println("Finished!!!!!!!!");
}
}

 测试结果例如以下：

　　List first visit method:

　　Run Time:170(ms)

　　List second visit method:

　　Run Time:10(ms)

　　List Third visit method:

　　Run Time:34(ms)

　　Finished!!!!!!!!

　　测试的结论非常奇怪，第一种方法是java语言支持的新语法，代码最简洁，可是在三种方法中，性能确是最差的，取size进行遍历性能是最高的，求牛人解释？

评论

7 楼 王新春 2015-03-10  

jdk:1.6.0_43的版本

List first visit method:
Run Time:77(ms)
List second visit method:
Run Time:74(ms)
List Third visit method:
Run Time:71(ms)
Finished!!!!!!!!
所以三种方式几乎没有差异

6 楼 bulot 2014-11-21  

在jdk1.7下面结果
List first visit method:
Run Time:605(ms)
List second visit method:
Run Time:717(ms)
List Third visit method:
Run Time:600(ms)
Finished!!!!!!!!

在第二种方法中如果把list.size() 抽取出来,结果为
List first visit method:
Run Time:600(ms)
List second visit method:
Run Time:373(ms)
List Third visit method:
Run Time:565(ms)
Finished!!!!!!!!

楼主的测试方法有改进的地方~~

5 楼 ArthurTsang 2014-11-21  

foreach4 写道

kidding87 写道

这样才是公平的

for(int i = 0; i < list.size(); i++)  
		{  
		String tmp = list.get(i);  
		//System.out.println(list.get(i));  
		} 


while(iter.hasNext())  
		{  
			String tmp = iter.next();  
		//System.out.println(iter.next());  
		}  

注释的代码也会编译吗

说的是赋值给tmp吧

4 楼 foreach4 2014-11-21  

kidding87 写道

这样才是公平的

for(int i = 0; i < list.size(); i++)  
		{  
		String tmp = list.get(i);  
		//System.out.println(list.get(i));  
		} 


while(iter.hasNext())  
		{  
			String tmp = iter.next();  
		//System.out.println(iter.next());  
		}  

注释的代码也会编译吗

3 楼 kidding87 2014-11-21  

这样才是公平的

for(int i = 0; i < list.size(); i++)  
		{  
		String tmp = list.get(i);  
		//System.out.println(list.get(i));  
		} 


while(iter.hasNext())  
		{  
			String tmp = iter.next();  
		//System.out.println(iter.next());  
		}  

2 楼 foreach4 2014-11-21  

看来还是要用原始的方法进行遍历list了，可是， 你用的是哪个版本测试的呢

1 楼 tiant 2014-11-21  

第一种方式从list中取出的值，需要赋值给 tmp 变量，所以效率低。