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为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。