1.大学数据结构中ArrayList是实现了基于动态数组的数据结构，LinkList基于链表的数据结构
2.对于随机访问get和set，ArrayList优于LinkList，因为LinkedList要移动指针
3.对于新增和删除操作add和remove，LinkList比较占优势，因为ArrayList要移动数据
从上面三点可以看出：
ArrayList和LinkList是两个集合类，用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer
而List继承自Collection接口。List是一种有序集合，List中的元素可以根据索引（顺序号：元素在集合中处于的位置信息）进行取得/删除/插入操作。
总结如下：
List是一个接口,ArrayList、LinkList继承与这个接口并实现了它.
用的时候，可以这么用: List<String> list = new ArrayList<String 等同于 ArrayList<String> list=new ArrayList<String>