ArrayList、LinkedList、Vector性能比较

下面是集合的类层次结构图。你能从中得到一些基本的Java集合概念。

2. ArrayList vs. LinkedList vs. Vector

ArrayList的底层实现是一个可变数组。当元素被加到ArrayList时，它的尺寸是动态增加的。它的元素可以通过get和set方法被直接访问，由于ArrayList的本质是一个数组。

LinkedList的底层实现是双向链表。它添加和移除元素的性能是优于Arraylist的，但是get和set方法是更差的。

Vector 和 ArrayList是相似的, 但是它是线程安全的。

如果你的程序是线程安全的那么ArrayList是一个很好的选择。向Vector 和 ArrayList里面添加元素时需要更多的空间。Vector每次请求其大小的双倍空间，而ArrayList每次对size增长50%。

注意:默认情况下ArrayList的初始容量非常小,所以如果可以预估数据量的话,分配一个较大的初始值属于最佳实践,这样可以减少调整大小的开销。

用下面的代码测试一下LinkedList和ArrayList的性能：

import java.util.ArrayList;
import java.util.LinkedList;

public class ArrayListVsLinkedList {
	public static void main(String[] args) {
		ArrayList<Integer> arrayList = new ArrayList<Integer>();
		LinkedList<Integer> linkedList = new LinkedList<Integer>();
		 
		// ArrayList add
		long startTime = System.nanoTime();
		for (int i = 0; i < 100000; i++) {
			arrayList.add(i);
		}
		long endTime = System.nanoTime();
		long duration = endTime - startTime;
		System.out.println("ArrayList add:  " + duration);
		 
		// LinkedList add
		startTime = System.nanoTime();
		 
		for (int i = 0; i < 100000; i++) {
			linkedList.add(i);
		}
		endTime = System.nanoTime();
		duration = endTime - startTime;
		System.out.println("LinkedList add: " + duration);
		 
		// ArrayList get
		startTime = System.nanoTime();
		 
		for (int i = 0; i < 10000; i++) {
			arrayList.get(i);
		}
		endTime = System.nanoTime();
		duration = endTime - startTime;
		System.out.println("ArrayList get:  " + duration);
		 
		// LinkedList get
		startTime = System.nanoTime();
		 
		for (int i = 0; i < 10000; i++) {
			linkedList.get(i);
		}
		endTime = System.nanoTime();
		duration = endTime - startTime;
		System.out.println("LinkedList get: " + duration);
		 
		 
		 
		// ArrayList remove
		startTime = System.nanoTime();
		 
		for (int i = 9999; i >=0; i--) {
			arrayList.remove(i);
		}
		endTime = System.nanoTime();
		duration = endTime - startTime;
		System.out.println("ArrayList remove:  " + duration);
		 
		 
		 
		// LinkedList remove
		startTime = System.nanoTime();
		 
		for (int i = 9999; i >=0; i--) {
			linkedList.remove(i);
		}
		endTime = System.nanoTime();
		duration = endTime - startTime;
		System.out.println("LinkedList remove: " + duration);
	}
}

输出结果如下

ArrayList add:  13265642
LinkedList add: 9550057
ArrayList get:  1543352
LinkedList get: 85085551
ArrayList remove:  199961301
LinkedList remove: 85768810

简单来说,LinkedList更适用于:

• 没有大规模的随机读取
• 大量的增加/删除操作