Java集合简介之List接口

Java的集合类主要由两个接口派生而出：Collection和Map

Collection是一个高度抽象出来的接口。基本操作：添加、删除、清空、遍历(读取)。它支持iterator()的方法。
典型用法：

// 获得一个迭代子
Iterator it = collection.iterator(); 
while(it.hasNext()) {
    // 得到下一个元素
    Object obj = it.next(); 
}

Collection开支散叶

Set和List接口是Collection接口派生的两个子接口

List接口

List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素。
实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。

LinkedList类

LinkedList基于链表的动态数组，数据添加删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历。

LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。

LinkedList没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：

List list = Collections.synchronizedList(new LinkedList(...));

ArrayList类

ArrayList底层是基于动态数组（支持自动改变数组大小的功能），根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低。

和LinkedList一样，ArrayList也是非同步的（unsynchronized）。

List list = Collections.synchronizedList(new ArrayList(...));

Vector类

Vector可实现自动增长的对象数组，非常类似ArrayList，但是Vector是同步的。创建了一个向量类的对象后，可以往其中随意插入不同类的对象，即不需顾及类型也不需预先选定向量的容量，并可以方便地进行查找。
由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

Stack类

Stack是栈。它的特性是：先进后出(FILO, First In Last Out)。Stack继承自Vector，实现一个后进先出的堆栈。Stack刚创建后是空栈。

ArrayList和LinkedList区别

ArrayList	LinkedList
ArrayList是实现了基于动态数组的数据结构	LinkedList基于链表的数据结构
对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针	对于在指定index位置新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据
ArrayList中的操作不是线程安全的！所以，建议在单线程中才使用ArrayList	多线程中可以选择Vector或者CopyOnWriteArrayList。LinkedList线程安全的处理方法方法一:List list = Collections.synchronizedList(new LinkedList());方法二:将LinkedList全部换成ConcurrentLinkedQueue