ArrayList和LinkedList的区别和使用场景

先看看接口关系

1.ArrayList和LinkedList区别

• ArrayList是对象数组实现的，LinkedListed是基于双链表实现的。
• LinkedList的存储消耗较大，除了存储数据外还要有上下节点的位置。
• 搜索和读取数的时候前者所花时间比后者小，但插入后者比前者快

2.使用场景：

1. 如果应用程序对数据有较多的随机访问，ArrayList对象要优于LinkedList对象；
2. 如果应用程序有更多的插入或者删除操作，较少的随机访问，LinkedList对象要优于ArrayList对象；
3. 不过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）向一个指定的位置加元素也会发生多个元素移动，

原文地址：http://www.cnblogs.com/habc706/p/16913183.html