java中的List接口的實現類（ArrayList與LinkedList）

List接口的經常使用實現類有ArrayList與LinkedListjava ArrayList和LinkedList都實現了List接口，他們有如下的不一樣點： ArrayList是基於索引的數據接口，它的底層是數組。它能夠以O(1)時間複雜度對元素進行隨機訪問。與此對應，LinkedList是以元素列表的形式存儲它的數據，每個元素都和它的前一個和後一個元素連接在一塊兒，在這種狀況下，查找某個

>>阅读原文<<