1.Vector类
Vector类是从jdk1.0开始出现的，从 Java 2 平台 v1.2 开始，此类改进为可以实现List接口，使它成为集合框架中的一员。
Vector v = new Vector();
v.add("java01");
v.add("java02");
v.add("java03");
v.add("java04");
Enumeration en = v.elements();
while(en.hasMoreElements())
{
System.out.println(en.nextElement());
}
其中Enumeration是Vector取出元素的特有方式。后来因为名称以及方法的名称都过长，被迭代器取代了。Vertor底层是基于数组实现的，且其是同步的。但是添加到一定量的元素后，再添加元素其长度会100%扩容（原来的长度10变成20），而ArrayList底层也是基于数组实现的，但其只会小幅扩容（原数组长度*3 除2再加1，更节约空间）。Vector被ArrayList取代。
2.ArrayList
内部是数组数据结构，是不同步的。替代了Vector。查询的速度快
3.LinkedList
内部是链表数据结构，是不同步的。增删元素的速度很快。（链表数据结构）
特有方法：
addFirst();
addLast():
=========jdk1.6==========
offerFirst();
offetLast();
getFirst();.//获取但不移除，如果链表为空，抛出NoSuchElementException.
getLast();
=========jdk1.6==========
peekFirst();//获取但不移除，如果链表为空，返回null.
peekLast():
removeFirst();//获取并移除，如果链表为空，抛出NoSuchElementException.
removeLast();
=========jdk1.6==========
pollFirst();//获取并移除，如果链表为空，返回null.
pollLast();
总结：
List:
|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢！
|--ArrayList:内部是数组数据结构，是不同步的。替代了Vector。查询的速度快。
|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。