List集合中 ArrayList和LinkList底層實現原理

 1.ArrayList     ArrayList底層是由動態數組實現的。動態數組就是長度不固定，隨着數據的增多而變長。當實例化ArrayList時（比如：List<Integer> intList = new ArrayList<>();），如果不指定它的長度，則默認爲10，如下圖： 當ArrayList增加元素時，它是按照順序從頭部開始往後添加，它是有順序的。如下圖 如果當添加的元素超過當前

>>阅读原文<<