ArrayList 和 LinkedList 区别。

1.　　ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作。

2.　　ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表结构。

　　　ArrayList可以以O(1)时间复杂度对元素进行随机访，LinkedList 则是O(n)的复杂度。

　　　新增和删除操作add和remove，LinkedList 时间复杂度为O(1)，而ArrayList 为O(n)，因为要移动数据。

　　　对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的都是O(1)。

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