二.List接口：
一个可以包含重复元素的Collection，List中的元素不会自动排序，元素顺序由添加时的顺序决定。
具体实现类包括Vector（线程安全的），ArrayList，LinkedList
基于数组的Vector，ArrayList查询操作较快，而基于双向链表的LinkedList 添加，删除操作较快
1.ArrayList：
我们可以将其看作是能够自动增长容量的数组，可以利用 ArrayList 的 toArray()返 回一个数组，而迭代器(Iterator) 给我们提供了一种通用的方式来访问集合中的元素。在 Java 中，标准数组是定长的，在数组创建之后，它们不能被加长或缩短，这也就意味着你必须事先知道数组可以容纳多少元素。但是，你直到运行时才能知道需要多大的数组，为了解决这个问题，类集框架定义了 ArrayList。本质上，ArrayList 是对象引用的一个变长数组，也就是说，ArrayList 能够动态地增加或减小其大小。数组列表以一个原始大小被创建，当超过了它的大小，类集自动增大，当对象被删除后，数组就可以缩小。
ArrayList 有如下的构造函数
–ArrayList( ) 建立一个空的数组列表
–ArrayList(Collection c) 建立一个数组列表，该数组列表由类集 c 中的元素初始化
–ArrayList(int capacity) 建立一个数组列表，该数组有指定的初始容量（capacity）
当使用 ArrayList 时，有时想要获得一个实际的数组，这个数组包含了列表的内容，可以通过调用方法 toArray()来实现它。下面是几个为什么可能想将类集转换成为数组的原因， a.对于特定的操作，可以获得更快的处理时间，b.为了给方法传递数组，而方法不必重载去接收类集。Arrays.asList()，返回一个受指定数组支持的固定大小的列表。此方法同 Collection.toArray 一起，充当了基于数组的 API 与基于 collection 的API 之间的桥梁。
2.LinkedList：
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
–public LinkedList(): ——生成空的链表
–public LinkedList(Collection col): 复制构造函数
3.Vector（线程安全）：
Vector 有三个构造函数
public Vector(int initialCapacity,int capacityIncrement) Vector 运行时创建一个初始的存储容量initialCapacity，存储容量是以capacityIncrement 变量定义的增量增长
public Vector(int initialCapacity) 只创建初始存储容量
public Vector() 既不指定初始的存储容量也不指定capacityIncrement。
常用方法：
addElement(Object obj) 把组件加到向量尾部，同时大小加1，向量容量比以前大1
insertElementAt(Object obj, int index) 把组件加到所定索引处，此后的内容向后移动1 个单位
setElementAt(Object obj, int index) 把组件加到所定索引处，此处的内容被代替
removeElement(Object obj) 把向量中含有本组件内容移走
removeAllElements() 把向量中所有组件移走，向量大小为0