ArrayList与LinkedList迭代时间比较

最新推荐文章于 2021-02-13 08:59:10 发布

芊李马

最新推荐文章于 2021-02-13 08:59:10 发布

阅读量734

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/u010078400/article/details/13511387

版权

Java 专栏收录该内容

88 篇文章 0 订阅

订阅专栏

import java.util.*;

public class TestPerformance 
{
	public static void main(String[] args)
	{
		String[] tst1=new String[900000];
		for(int i=0;i<900000;i++)
		{
			tst1[i]=String.valueOf(i);
		}
		ArrayList a1=new ArrayList();
		for(int i=0;i<900000;i++)
		{
			a1.add(tst1[i]);
		}
		LinkedList l1=new LinkedList();
		for(int i=0;i<900000;i++)
		{
			l1.add(tst1[i]);
		}
		long start=System.currentTimeMillis();//获取系统当前时间
		for(Iterator it=a1.iterator();it.hasNext();)
		{
			it.next();
		}
		System.out.print("迭代ArrayList集合元素的时间：");
		System.out.println(+System.currentTimeMillis()-start);
		start=System.currentTimeMillis();
		for(Iterator it=l1.iterator();it.hasNext();)
		{
			it.next();
		}
		System.out.print("迭代LinkedList集合元素的时间：");
		System.out.println(+System.currentTimeMillis()-start);
	}
}