ArrayList和LinkedList的底層實現原理

1.ArrayList ArrayList 通過數組實現，一旦我們實例化 ArrayList 無參數構造函數默認爲數組初始化長度爲 10②,add 方法底層實現如果增加的元素個數超過了 10 個，那麼 ArrayList 底層會新生成一個數組，長度爲原數組的 1.5 倍+1，然後將原數組的內容複製到新數組當中，並且後續增加的內容都會放到新數組當中。當新數組無法容納增加的元素時，重複該過程。是一旦數

>>阅读原文<<