List
List是一个接口。
List是有序的Collection。
List允许存储重复的元素。
List允许存储所有类型元素，包括NULL。
实现List接口的常用类主要有：
1、ArrayList：
一个可变大小的数组
不同步，即当有两个线程同时调用时，一方改变不会影响另一方。
2、LinkedList:
一个双向循环链表，其内每个对象除了数据本身外，还有两个引用,分别指向前一个元素和后一个元素
不同步
3、Vector:几乎与ArrayList完全相同，但其实现了同步。
4、Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。
对于ArrayList，查询速度很快，增加和删除（非最后一个节点）操作非常慢（本质上由数组的特性决定的）
对于LinkedList，查询速度非常慢，增加和删除操作非常快（本质上是由双向循环链表决定的）
List是一个接口。
List是有序的Collection。
List
