Java：List,ArrayList和LinkList的区别

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>