List接口的实现类：ArrayList，LinkedList，Vector

1. ArrayList

ArrayList 是 List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

声明：public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

// ArrayList 构造方法摘要
ArrayList()    // 构造一个初始容量为 10 的空列表。
ArrayList(Collection<? extends E> c)    // 构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
ArrayList(int initialCapacity)    // 构造一个具有指定初始容量的空列表。

2. LinkedList

LinkedList 是 List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。

所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端）。

定义：public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable

// LinkedList 构造方法摘要
LinkedList()    // 构造一个空列表。 
LinkedList(Collection<? extends E> c)    // 构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。 

// LinkedList 特有方法
void addFirst(E e) // 将指定元素插入此列表的开头。 
void addLast(E e) // 将指定元素添加到此列表的结尾。

E getFirst() // 返回此列表的第一个元素。 
E getLast() // 返回此列表的最后一个元素。
// 获取元素，但是不删除元素

E removeFirst() // 移除并返回此列表的第一个元素。 
E removeLast() // 移除并返回此列表的最后一个元素。 
// 获取元素，并且删除元素

/*
    当列表中没有元素的时候，无论是 get 还是 remove 都会报出 NoSuchElementException 异常，
    后期升级之后，在JDK1.6版本之后出现了新的方法，如果列表为空，取不到元素，返回 null
*/
// 升级后方法
boolean offerFirst(E e) // 在此列表的开头插入指定的元素。 
boolean offerLast(E e) // 在此列表末尾插入指定的元素。

E peekFirst() // 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。 
E peekLast() // 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。

E pollFirst() // 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。 
E pollLast() // 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。 

3. Vector

Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。

定义：public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

从以下版本开始：JDK1.0

// Vector 构造方法摘要 
Vector() // 构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量为零。 
Vector(Collection<? extends E> c) // 构造一个包含指定 collection 中的元素的向量，这些元素按其 collection 的迭代器返回元素的顺序排列。 
Vector(int initialCapacity) // 使用指定的初始容量和等于零的容量增量构造一个空向量。 
Vector(int initialCapacity, int capacityIncrement) // 使用指定的初始容量和容量增量构造一个空的向量。 

4. 分析

Collection
    |--List：元素是有序的，元素可以重复，集合体系中包含索引。
        |--Arraylist：JDK1.2
            1. 底层的数据结构是数组数据结构
            2. 查询速度快，但是增删慢
            3. 线程不同步
            4. 初始长度为 10，如果长度不够，每次扩容一半。
        |--LinkedList：JDk1.2
            1. 底层的数据结构是链表结构
            2. 增删速度快
            3. 线程不同步
        |--Vector：JDK1.0
            1. 底层的数据结构是数组数据结构
            2. 线程同步
            3. 初始长度为 10，如果长度不够，每次扩容一倍。
    |--Set：元素不可重复，元素无序（即存入顺序与取出顺序不一定相同）


结论：ArrayList 是 Vector 的替代类，ArrayList 是后需更新维护出现的精简版本，使用起来更加方便。