ArrayList和linkedList 添加数据的性能和耗时的一个简单测试

ArrayList 和LinkedList 都是实现了List接口。 关于这2个类的区别和联系，这几天的面试频繁的被问到。写下一个小测试类，和大家分享交流下。。不足之处请多多指出。。。

 

1. 先测试用循环分别给二者添加100w个数据看看耗时。。

 

这个Demo中我创建了一个内部类Student。 用于给数组添加的数据。

 

直接上代码。。

 

package javaAPItest;

import java.util.ArrayList;
import java.util.Date;
import java.util.LinkedList;
import java.util.List;

import org.junit.Test;

//这个Demo测试linkeList 和ArrayList的区别
public class LinkedListAndArrayList {
	
	final int count = 1000000;
	@Test
	public void TestDemo1() {
		List<Student> arryList = new ArrayList<>();
		List<Student> linkedList = new LinkedList<>();
		long startTime = new Date().getTime();
		for (int i = 0; i < count; i++) {
			arryList.add(new Student(i, "test"+i));
		}
		
		long endTime = new Date().getTime();
		
		System.out.println("arrayList添加10000个Student对象的时间消耗:"+(endTime-startTime));
		
		
		long startTime1 = new Date().getTime();
		for (int i = 0; i < count; i++) {
			linkedList.add(new Student(i, "test"+i));
		}
		
		long endTime1 = new Date().getTime();
		
		System.out.println("linkedList添加10000个Student对象的时间消耗:"+(endTime1-startTime1));
		
		long delStart = new Date().getTime();
		for (int i = 0; i < arryList.size(); i++) {
			arryList.remove(i);
		}
		long delEnd = new Date().getTime();
		System.out.println("Array删除数据耗时:"+(delEnd-delStart));
		
		long delStart1 = new Date().getTime();
		for (int i = 0; i < arryList.size(); i++) {
			arryList.remove(i);
		}
		long delEnd1 = new Date().getTime();
		System.out.println("linkedList删除数据耗时:"+(delEnd1-delStart1));
		
		
	}
	
	class Student{
		int id;
		public void setId(int id) {
			this.id = id;
		}
		String name;
		public String getName() {
			return name;
		}
		public void setName(String name) {
			this.name = name;
		}
		public Student(int id, String name) {
			super();
			this.id = id;
			this.name = name;
		}
		
	}
	
	
}

然后运行测试类。 再附上控制台输出结果：

 

五月 15, 2019 7:30:22 下午 org.junit.jupiter.engine.discovery.JavaElementsResolver resolveMethod
警告: Method 'public void javaAPItest.LinkedListAndArrayList.TestDemo1()' could not be resolved.
五月 15, 2019 7:30:22 下午 org.junit.jupiter.engine.discovery.JavaElementsResolver resolveMethod
警告: Method 'public void javaAPItest.LinkedListAndArrayList.TestDemo1()' could not be resolved.
arrayList添加10000个Student对象的时间消耗:950
linkedList添加10000个Student对象的时间消耗:1051
Array删除数据耗时:129272
linkedList删除数据耗时:18805

 

 

得出的结论为：

相同环境下，arrayList 插入数据性能要比linkedList 优，但是在删除数据的时候，linkedList表现的性能更佳。