首先我们要知道List是java中的接口，而不是实现类，所以它是不能实例化的，例如以下代码：
1 public static void main(String[] args) { 2 List list=new List(); 3 4 }
java中会报错，而ArrayList和LinkedList是实现了这个接口的实现类，可以进行实例化，其定义如下：
1 public static void main(String[] args) { 2 3 ArrayList list1=new ArrayList(); 4 5 LinkedList list2=new LinkedList(); 6 7 8 }
此时虽然编译器没有报错，但是仍然有警告，这是因为它同时是泛型类，需要具体指明将要存取的类型：
1 public static void main(String[] args) { 2 3 ArrayList<String> list1=new ArrayList<String>(); 4 5 LinkedList<Integer> list2=new LinkedList<Integer>(); 6 7 8 }
当然我们可以定义List类型的引用指向这俩实现类也是可以的。那么ArrayList和LinkedeList有什么区别呢？
用法几乎相同，可以进行add(),remove(),set(),size(),clear(),contains(),indexOf(),isEmpty()等方法，区别在于，ArrayList的内部实现是可变数组，当需要扩容时进行一定比例增大生成新的数组，LinkedList的内部实现是链表，由一个一个结点相互指向形成一个双向链表，当然不需要扩容了，那么其优劣点就是数组和链表的特点了，增删链表方便，查找修改数组更加方便。