List接口常用的實現類有3個：ArrayList、LinkedList、Vector。
那么它們的特點和底層實現有哪些呢？
ArrayList特點和底層實現
ArrayList底層是用數組實現的存儲。
特點：查詢效率高，增刪效率低，線程不安全。我們一般使用它。
查看源碼，我們可以看出ArrayList底層使用Object數組來存儲元素數據。所有的方法，都圍繞這個核心的Object數組來開展。
ArrayList是可以存放任意數量的對象，數組長度是有限的，那么是怎么實現的呢？
本質上就是通過定義新的更大的數組，將舊數組內容拷貝到新數組，來實現擴容。
ArrayList的Object數組初始化長度為10，如果我們存儲滿了這個數組，需要存儲第11個對象，就會定義新的數組長度長度更大的數組，并將將原數組內容和新的元素一起加入到新數組中，源碼中代碼如下：
?public?void?? ensureCapacity(int?? minCapacity) {
??? modCount++;
????int?? oldCapacity = elementData.length;
????if?? (minCapacity > oldCapacity) {
??? ??? Object oldData[] = ? elementData;
??? ????int?? newCapacity = (oldCapacity * 3)/2 + 1;
??? ?????if?? (newCapacity < minCapacity)
?????? newCapacity = minCapacity;
????????????// ? minCapacity is usually close to size, so this is a win:
??????????? elementData = ? Arrays.copyOf(elementData, newCapacity);
??? }
}
LinkedList特點和底層實現
LinkedList底層用雙向鏈表實現的存儲。
特點：查詢效率低，增刪效率高，線程不安全。
雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數據節點中都有兩個指針，分別指向前一個節點和后一個節點。?所以，從雙向鏈表中的任意一個節點開始，都可以很方便地找到所有節點。
每個節點都應該有3部分內容：
????class? Node {
?????? Node??previous;???//前一個節點
?????? Object??element;????//本節點保存的數據
?????? Node??next;???????//后一個節點
}
我們查看LinkedList的源碼，可以看到里面包含了雙向鏈表的相關代碼：
注：entry在英文中表示“進入、詞條、條目”的意思。在計算機英語中一般表示“項、條目”的含義。
Vector向量
Vector底層用數組實現的List，相關的方法都加了同步檢查，因此“線程安全,效率低”。?比如，indexOf方法就增加了synchronized同步標記。
【圖3】Vector的源碼(indexOf方法)
建議
如何選用ArrayList、LinkedList、Vector?
·線程安全時，用Vector。
·?局部變量不存在線程安全問題時，并且查找較多用ArrayList（一般使用它）
·局部變量不存在線程安全問題時，增加或刪除元素較多用LinkedList。
)
