标签：
LinkedList和ArrayList的差别主要来自于ArrayList和LinkedList数据结构的不同：
1. ArrayList是基于数组，它使用索引在数组中检索元素是很快的，其获取元素的时间复杂度是O(1)，但是插入/删除元素开销很大，因为这需要移动大量元素。
2. LinkedList中插入/删除元素的时间复杂度为O(1)，但检索一个元素需要线性时间复杂度。
3. LinkedList需要更多的内存，因为ArrayList的每个索引的位置是实际的数据，而LinkedList中的每个节点中存储的是实际的数据和前后节点的位置。
什么场景下更适宜使用LinkedList，而不用ArrayList？
1. 很少会随机访问数据；因为如果你需要LinkedList中的第n个元素的时候，你需要从第一个元素顺序数到第n个数据，然后读取数据；
2. 频繁插入/删除元素。
标签：
原文地址：http://www.cnblogs.com/tianex/p/5096705.html
