ArrayList的底层是数组，它是有序的，它的默认容量是10，是容量是10而不是size()是10，每次扩容到原来的1.5倍，扩容这个操作是用了位移的。ArrayList的随机读取很快，但是增加和删除的速度就要要看位置了，增加和删除的底层都是用的原生的System.arraycopy方法，比如它的无参方法add()，这个方法增加元素就很快，因为它只是往末尾增加元素，后面也没有元素需要移动。但是往中间或者开头添加或删除元素就非常的慢，因为每次都要复制移动元素
LinkedList的底层是双向链表，