java集合框架-List集合ArrayList和LinkedList詳解

底層是基於數組，（數組在內存中分配連續的內存空間）是對數組的升級，長度是動態的。 數組默認長度是10，當添加數據超越當前數組長度時，就會進行擴容，擴容長度是之前的1.5倍，要對之前的數組對象進行復制，所以只有每次擴容時相對性能開銷大一些。 源碼(jdk 1.8)： 1.非指定位置添加元素 // 1. 添加元素 public boolean add(E e) { ensureC

>>阅读原文<<