ArrayList与LinkedList的区别

a.底层数据结构不同：
ArrayList是基于数组实现的，LinkedList是基于双链表实现的
b.实现接口区别：
LinkedList类不仅是List接口的实现类，可以根据索引来随机访问集合中的元素
LinkedList还实现了Deque接口，Deque接口是Queue接口的子接口，它代表一个双向队列，
因此LinkedList可以作为双向对列，栈和List集合使用，功能强大。
c.效率不同：
ArrayList查询效率高，修改（插入/删除）效率低，LinkedList修改效率高，查询效率低
ArrayList是基于索引(index)的数据结构，在随机访问集合元素上有较好的性能。Array获取数据的时间复杂度是O(1),
但是要插入、删除数据却是开销很大的，因为这需要移动数组中插入位置之后的的所有元素。
LinkedList的随机访问集合元素时性能较差，需要在双向列表中找到要index的位置，再返回；
在插入，删除操作是更快的。LinkedList中插入或删除的时间复杂度仅为O(1)。
d.内存消耗不同：
LinkedList需要更多的内存，LinkedList中的每个节点中存储的是实际的数据和前后节点的位置
ArrayList的每个索引的位置是实际的数据
e.使用场景不同：
如果应用程序对数据有较多的随机访问，ArrayList对象要优于LinkedList对象；
如果应用程序有更多的插入或者删除操作，较少的数据读取，LinkedList对象要优于ArrayList对象；