ArrayList&LinkedList

List是一个有序、可重复的集合，集合中每个元素都有其对应的索引。List允许元素重复，可以通过索引来访问指定位置的集合元素。

另外，List实现了Collection接口，主要实现类有ArrayList&LinkedList。

一、ArrayList

1、ArrayList底层基于数组实现的。

2、ArrayList更适合随机查找。

二、LinkedList

1、LinkedList底层是基于链表实现的。

2、LinkedList更适合删除和添加，查找、添加、删除的时间复杂度不同。

3、ArrayList和LinkedList都实现了List接口，但是LinkedList还另外实现了Deque接口，所以LinkedList还可以当做队列来使用。

4、LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。