ArrayList扩容规则

  1. ArrayList() 会使用长度为零的数组

  2. ArrayList(int initialCapacity) 会使用指定容量的数组

  3. public ArrayList(Collection<? extends E> c) 会使用 c 的大小作为数组容量

  4. add(Object o) 首次扩容为 10，再次扩容为上次容量的 1.5 倍

  5. addAll(Collection c) 没有元素时，扩容为 Math.max(10, 实际元素个数)，有元素时为 Math.max(原容量 1.5 倍, 实际元素个数)

LinkedList

  1. 基于双向链表，无需连续内存
  2. 随机访问慢（要沿着链表遍历）
  3. 头尾插入删除性能高
  4. 占用内存多

ArrayList

  1. 基于数组，需要连续内存
  2. 随机访问快（指根据下标访问）
  3. 尾部插入、删除性能可以，其它部分插入、删除都会移动数据，因此性能会低
  4. 可以利用 cpu 缓存，局部性原理