Java基礎 ArrayList和LinkedList的區別和實現原理

        ArrayList 和 LinkedList都是List的實現類，List集合主要有兩個特點：1、有序；2、可重複。所以他們兩個肯定也有其特徵。         下面分別介紹下二者：  1、ArrayList--- 數組列表       上圖是ArrayList的源碼，可以看出Java在構建ArrayList的時候是默認初始容量爲10的空列表，底層使用數組保存所有元素。   從他的

>>阅读原文<<