ArrayList
底层 Object 数组
空参构造默认数组为空数组
在添加元素时，确认扩容后数组长度的最小容量值。如果数组是空数组，当最小容量值小于默认容量10时，取默认容量作为最小容量值
扩容时计算旧容量加上旧容量一半的大小，是否大于最小容量值。
如果小于，取最小容量值作为新数组长度
增删改查就是对数组的操作，所以增删慢，查询快
LinkedList
双向链表结构
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
...
}
public class LinkedList<E> {
// 实际元素个数
transient int size = 0;
// 头结点
transient Node<E> first;
// 尾结点
transient Node<E> last;
}
