1.List介面框架

|----Collection介面：單列集合，用來儲存一個一個的物件
　　|----List介面：儲存有序的、可重複的資料。 -->“動態”陣列,替換原有的陣列
　　　　|----ArrayList：作為List介面的主要實現類；執行緒不安全的，效率高；底層使用Object[] elementData儲存
　　　　|----LinkedList：對於頻繁的插入、刪除操作，使用此類效率比ArrayList高；底層使用雙向連結串列儲存
　　　　|----Vector：作為List介面的古老實現類；執行緒安全的，效率低；底層使用Object[] elementData儲存

2.ArrayList的原始碼分析：

2.1 jdk 7情況下
ArrayList list = new ArrayList();//底層建立了長度是10的Object[]陣列elementData
list.add(123);//elementData[0] = new Integer(123);
...
list.add(11);//如果此次的新增導致底層elementData陣列容量不夠，則擴容。
預設情況下，擴容為原來的容量的1.5倍，同時需要將原有陣列中的資料複製到新的陣列中。

結論：建議開發中使用帶參的構造器：ArrayList list = new ArrayList(int capacity)

2.2 jdk 8中ArrayList的變化：
ArrayList list = new ArrayList();//底層Object[] elementData初始化為{}.並沒有建立長度為10的陣列

list.add(123);//第一次呼叫add()時，底層才建立了長度10的陣列，並將資料123新增到elementData[0]，後續的新增和擴容操作與jdk 7 無異。

2.3 小結：jdk7中的ArrayList的物件的建立類似於單例的餓漢式，而jdk8中的ArrayList的物件的建立類似於單例的懶漢式，延遲了陣列的建立，節省記憶體。

3.LinkedList的原始碼分析：
LinkedList list = new LinkedList(); 內部聲明瞭Node型別的first和last屬性，預設值為null

list.add(123);//將123封裝到Node中，建立了Node物件。

其中，Node定義為：體現了LinkedList的雙向連結串列的說法

private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;

Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
4.Vector的原始碼分析：jdk7和jdk8中通過Vector()構造器建立物件時，底層都建立了長度為10的陣列。在擴容方面，預設擴容為原來的陣列長度的2倍。

面試題：ArrayList、LinkedList、Vector三者的異同？
同：三個類都是實現了List介面，儲存資料的特點相同：儲存有序的、可重複的資料
不同：見上