Java的List是非常有用的數(shù)據(jù)類型，也是我們編程過程中常用的數(shù)據(jù)類型。List繼承了Collection，是有序的。
List下又分為三個實現(xiàn)類：

• ArrayList
  底層通過數(shù)組實現(xiàn)，因為數(shù)組的特點是可以通過腳標迅速獲取元素，因此ArrayList中的數(shù)據(jù)擁有被快速隨機訪問的能力。因為數(shù)據(jù)與數(shù)據(jù)之間不能有間隔，所以如果對數(shù)據(jù)進行中間位置的插入或者刪除，需要對數(shù)組整體進行復制、移動，代價很高。綜上它是適合快速查找，不適合插入和刪除的數(shù)據(jù)結(jié)構(gòu)。
• Vector
  底層實現(xiàn)上和ArrayList一樣，都是使用了數(shù)組，區(qū)別在于它是線程安全的，同時只能有一個線程執(zhí)行寫操作，因此實現(xiàn)上性能較差。
• LinkedList
  底層數(shù)據(jù)結(jié)構(gòu)采用了鏈表，因為是鏈表存儲，所以數(shù)據(jù)動態(tài)的插入和刪除的成本非常低，但是隨機訪問時需要遍歷，因此時間復雜度比較高。因此它是適合快速的插入和刪除，不適合隨機訪問的數(shù)據(jù)結(jié)構(gòu)。