list集合的主要实现类有：
1、ArrayList集合
List接口大小可变数组的实现。（查询快，增删慢。）此实现不是同步的（多线程问题）。
2、LinkedList集合
List接口的链表实现。此实现不是同步的。
java.util.LinkedList集合 implements List接口。
特点：
（1）底层是一个链表结构：查询慢，增删快。
（2）里边包含了大量操作首尾元素的方法。
（视频教程推荐：java视频教程）
注意：使用LinkedList集合特有的方法，不能使用多态。
—public void addFirst(E e):将指定元素插入此列表的开头。
—public void addLast(E e):将指定元素添加到此列表的结尾。
—public E getFirst():返回此列表的第一个元素。
—public E getLast():返回此列表的最后一个元素。
—public E removeFirst():移除并返回此列表的第一个元素。
—public E removeLast():移除并返回此列表的最后一个元素。
—public E pop():从此列表所表示的堆栈处弹出一个元素。等效于removeFirst()。
—public void push(E e):将元素推入此列表所表示的堆栈。等效于addFirst(E e)。
—public boolean isEmpty():如果列表不包含元素，则返回true。
—clear(); //清空集合中的元素，再获取集合中的元素会抛出NoSuchElementException。
3、Vector集合
可以实现可增长的对象数组。此实现是同步的。JDK1.0最早期的集合，底层也是数组，但是是单线程的，速度比较慢。
推荐教程：java入门程序
