Java的List接口有3個實現類，分別是ArrayList、LinkedList、Vector，他們用於存放多個元素，維護元素的次序，而且允許元素重復。
3個具體實現類的區別如下：
1. ArrayList是最常用的List實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加存儲能力，就要將已經有數組的數據復制到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對數組進行復制、移動、代價比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除，允許空元素
2. Vector與ArrayList一樣，也是通過數組實現的，不同的是它支持線程的同步，即某一時刻只有一個線程能夠寫Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。
3. LinkedList是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，接口中沒有定義的方法get，remove，insertList，專門用於操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。LinkedList沒有同步方法。如果多個線程同時訪問一個List，則必須自己實現訪問同步。一種解決方法是在創建 List時構造一個同步的List：
List list = Collections.synchronizedList(new LinkedList(...));
查看Java源代碼，發現當數組的大小不夠的時候，需要重新建立數組，然后將元素拷貝到新的數組內，ArrayList和Vector的擴展數組的大小不同。
ArrayList中：
1 public boolean add(E e) { 2 3 ensureCapacity(size + 1); // 增加元素，判斷是否能夠容納。不能的話就要新建數組 4 5 elementData[size++] = e; 6 7 return true; 8 9 } 10 11 public void ensureCapacity(int minCapacity) { 12 13 modCount++; 14 15 int oldCapacity = elementData.length; 16 17 if (minCapacity > oldCapacity) { 18 19 Object oldData[] = elementData; // 此行沒看出來用處，不知道開發者出於什么考慮 20 21 int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的數組的大小 22 23 if (newCapacity < minCapacity) 24 25 newCapacity = minCapacity; 26 27 // minCapacity is usually close to size, so this is a win: 28 29 elementData = Arrays.copyOf(elementData, newCapacity); 30 31 } 32 33 }
Vector中：
1 private void ensureCapacityHelper(int minCapacity) { 2 3 int oldCapacity = elementData.length; 4 5 if (minCapacity > oldCapacity) { 6 7 Object[] oldData = elementData; 8 9 int newCapacity = (capacityIncrement > 0) ? 10 11 (oldCapacity + capacityIncrement) : (oldCapacity * 2); 12 13 if (newCapacity < minCapacity) { 14 15 newCapacity = minCapacity; 16 17 } 18 19 elementData = Arrays.copyOf(elementData, newCapacity); 20 21 } 22 23 }
關於ArrayList和Vector區別如下：
1. ArrayList在內存不夠時默認是擴展50% + 1個，Vector是默認擴展1倍。
2. Vector提供indexOf(obj, start)接口，ArrayList沒有。
3. Vector屬於線程安全級別的，但是大多數情況下不使用Vector，因為線程安全需要更大的系統開銷。