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

底层是基于数组，（数组在内存中分配连续的内存空间）是对数组的升级，长度是动态的。 数组默认长度是10，当添加数据超越当前数组长度时，就会进行扩容，扩容长度是之前的1.5倍，要对之前的数组对象进行复制，所以只有每次扩容时相对性能开销大一些。 源码(jdk 1.8)： 1.非指定位置添加元素 // 1. 添加元素 public boolean add(E e) { ensureC

>>阅读原文<<