ArrayList，LinkedList，Vector的区别

ArrayList

ArrayList内部采用数组存储元素，支持高效随机访问，支持动态调整大小。默认大小是10，当容量不足时，会自动扩充容量，新的大小是

int newCapacity = (oldCapacity * 3)/2 + 1;    //也就是原有容量的1.5倍+1 。

LinkedList

LinkedList内部采用双向链表实现，它的顺序访问会非常高效，而随机访问效率比较低。也即是说它支持快速插入/删除元素，但是不支持高效地随机范围。

LinkedList也实现了List接口，是通过一个计数索引值来实现的。例如，当我们调用get（int location）时，首先会比较“location”和“双向链表长度的1/2”；若前者大，则从链表头开始往后查找，直到Location位置；否则，从链表末尾开始向前查找，直到Location的位置。

LinkedList默认创建的是一个空的链表

// 默认构造函数：创建一个空的链表
public LinkedList() {
header.next = header.previous = header;
}

Vector

Vector使用数组方式存储数据，Vector可以作线程安全版的ArrayList。

当扩容因子大于0时，新数组长度为原数组长度+扩容因子，否则新数组长度为原来数组长度的2倍。

int newCapacity = (capacityIncrement > 0) ?(oldCapacity + capacityIncrement) : (oldCapacity * 2);
另外，ArrayList和LinkedList都是线程不安全，需要Collection.synchronizedList（List<T> list） 加同步锁。Vector线程安全。