深入瞭解Java 集合類（二）：ArrayList和LinkedList 時間複雜度

List List接口在Collection的基礎上添加了大量的方法，生成了一個元素有序、可重複的集合，集合中每個元素都有其對應的順序索引，可以通過索引來訪問指定位置的集合元素，主要類型有以下兩種： ArrayList ArrayList是基於數組實現的List類，它封裝了一個動態的增長的、允許再分配的Object[]數組，查詢、隨機訪問速度快， 插入和移除元素時較慢 （很多資料都是這樣說的，真的

>>阅读原文<<