Java 常見面試題之「Arraylist和Linkedlist的區別」

Arraylist：底層是基於動態數組，根據下表隨機訪問數組元素的效率高，向數組尾部添加元素的效率高；但是，刪除數組中的數據以及向數組中間添加數據效率低，因爲需要移動數組。例如最壞的情況是刪除第一個數組元素，則需要將第2至第n個數組元素各向前移動一位。而之所以稱爲動態數組，是因爲Arraylist在數組元素超過其容量大，Arraylist可以進行擴容（針對JDK1.8  數組擴容後的容量是擴容前的

>>阅读原文<<