java的遍历数组效率测试源码

Java List遍历性能测试

最新推荐文章于 2024-07-11 20:05:52 发布

shareinfo2018

最新推荐文章于 2024-07-11 20:05:52 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/chenyefei/article/details/51441527

java 专栏收录该内容

28 篇文章

订阅专栏

本文通过三种不同的遍历方式对比了Java中List集合的访问性能，并得出了不同方法的效率排名：直接使用索引访问元素的方式最快，迭代器次之，foreach循环最慢。

package javatest;

import java.util.ArrayList;

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

public class javatest {

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		long t1,t2;
		for(int j = 0; j < 10000000; j++){
			list.add("aaaaaabbbbbbbcccccccc");
		}
		//==================== 方式 1 =========================
		t1=System.currentTimeMillis();
		for(String tmp:list){
			//System.out.println(tmp);
		}
		t2=System.currentTimeMillis();
		System.out.println("List first visit method Run Time:" + (t2 -t1) + "(ms)");
		//==================== 方式 2 =========================
		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("List second visit method Run Time:" + (t2 -t1) + "(ms)");
		//===================== 方式 3 ========================
		Iterator<String> iter = list.iterator();
		t1=System.currentTimeMillis();
		while(iter.hasNext()){
			iter.next();
			//System.out.println(iter.next());
		}
		t2=System.currentTimeMillis();
		System.out.println("List Third visit method Run Time:" + (t2 -t1) + "(ms)");	
	}
}

运行结果：