先看看接口关系
1.ArrayList和LinkedList区别
- ArrayList是对象数组实现的，LinkedListed是基于双链表实现的。
- LinkedList的存储消耗较大，除了存储数据外还要有上下节点的位置。
- 搜索和读取数的时候前者所花时间比后者小，但插入后者比前者快
2.使用场景：
- 如果应用程序对数据有较多的随机访问，ArrayList对象要优于LinkedList对象；
- 如果应用程序有更多的插入或者删除操作，较少的随机访问，LinkedList对象要优于ArrayList对象；
- 不过ArrayList的插入，删除操作也不一定比LinkedList慢，如果在List靠近末尾的地方插入，那么ArrayList只需要移动较少的数据，而LinkedList则需要一直查找到列表尾部，反而耗费较多时间，这时ArrayList就比LinkedList要快。
3.ArraysList的其他细节
（1）扩容过程
检查数组的大小是否足够，如果不够将创建一个尺寸扩大到1.5倍的新数组（新建时默认初始化长度为10），
将原数组的数据拷贝到新数组中，原数组丢弃，这里会很慢
调用数组方法：
Arrays.copyOf(elementData, newCapacity) ；
（2）多个元素发生移动
remove时：
将指定索引的元素移除是通过数组移动调用
System.arraycopy(elementData, index+1, elementData, index,numMoved);
一次删除会有多个元素发生移动
同理，add（int,E）向一个指定的位置加元素也会发生多个元素移动，