List 是Java中非常常用的數據類型。 List 是有序的 Collection。 Java List 一共三個實現類：分別是 ArrayList、 Vector 和 LinkedList。 
- ArrayList（數組）
ArrayList 是最常用的 List 實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔， 當數組大小不滿足時需要增加存儲能力，就要將已經有數組的數據複製到新的存儲空間中。 當從 ArrayList 的中間位置插入或者刪除元素時，需要對數組進行復制、移動、代價比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除。
- LinkList（鏈表）
LinkedList 是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了 List 接口中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。
- Vector（ 數組實現、 線程同步）
Vector 與 ArrayList 一樣，也是通過數組實現的，不同的是它支持線程的同步，即某一時刻只有一個線程能夠寫 Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問 ArrayList 慢。