My lenovo Y480N IFI

最新推荐文章于 2024-01-14 19:47:12 发布

jb2ds

最新推荐文章于 2024-01-14 19:47:12 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jb2ds/article/details/84429840

本文通过代码实现，比较了Java中三种集合框架Vector、ArrayList与LinkedList在添加100万元素时的时间性能表现。结果显示，对于大规模数据操作，使用LinkedList效率最高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CPU: I53210m
Mem: 8GB
HDD: 1T

vector,arraylist,linkedlist add 1000,000 elements
spent below time(ms):
vector time=448
array list time=293
linked list time=152

It's so strong than 10 years ago :lol: :D
Codes:


public class LinkedListCompare {
	private final int x=1000000;

	public static void main(String[] args){
		LinkedListCompare llc=new LinkedListCompare();
		System.out.println("vector time="+llc.vectorTime());

		System.out.println("array list time="+llc.arrayListTime());

		System.out.println("linked list time="+llc.linkedListTime());
	}

	public long vectorTime(){
		long t1=System.currentTimeMillis();
		Vector v=new Vector();
		for(int i=0;i<x;i++){
			v.add("elements"+i);
		}
		long t2=System.currentTimeMillis();
		return (t2-t1);
	}

	public long arrayListTime(){
		long t1=System.currentTimeMillis();
		List list=new ArrayList();
		for(int i=0;i<x;i++){
		list.add("elements"+i);
		}
		long t2=System.currentTimeMillis();
		return (t2-t1);
	}

	public long linkedListTime(){
		long t1=System.currentTimeMillis();
		List list=new LinkedList();
		for(int i=0;i<x;i++){
		list.add("elements"+i);
		}
		long t2=System.currentTimeMillis();
		return (t2-t1);
	}
}