List接口一共有三個實現(xiàn)類，分別是ArrayList、Vector和LinkedList。List用于存放多個元素，能夠維護(hù)元素的次序，并且允許元素的重復(fù)。3個具體實現(xiàn)類的相關(guān)區(qū)別如下：
- ArrayList是最常用的List實現(xiàn)類，內(nèi)部是通過數(shù)組實現(xiàn)的，它允許對元素進(jìn)行快速隨機(jī)訪問。數(shù)組的缺點是每個元素之間不能有間隔，當(dāng)數(shù)組大小不滿足時需要增加存儲能力，就要講已經(jīng)有數(shù)組的數(shù)據(jù)復(fù)制到新的存儲空間中。當(dāng)從ArrayList的中間位置插入或者刪除元素時，需要對數(shù)組進(jìn)行復(fù)制、移動、代價比較高。因此，它適合隨機(jī)查找和遍歷，不適合插入和刪除。
- Vector與ArrayList一樣，也是通過數(shù)組實現(xiàn)的，不同的是它支持線程的同步，即某一時刻只有一個線程能夠?qū)慥ector，避免多線程同時寫而引起的不一致性，但實現(xiàn)同步需要很高的花費，因此，訪問它比訪問ArrayList慢。
- LinkedList是用鏈表結(jié)構(gòu)存儲數(shù)據(jù)的，很適合數(shù)據(jù)的動態(tài)插入和刪除，隨機(jī)訪問和遍歷速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用于操作表頭和表尾元素，可以當(dāng)作堆棧、隊列和雙向隊列使用。
