Java集合框架详解之继承list接口

趁着最近比较闲，静下心来准备把关于集合框架的东西好好整理一下，边学边整理。近阶段先是整理整体的知识点，一些接口，一些继承类以及它们的特性,用法，后续还会有一些常用的，比较重要的类的jdk源码剖析。

Java集合框架详解之继承set接口：http://blog.csdn.net/JasonZhangOO/article/details/55807103
Java集合框架详解之继承list接口：http://blog.csdn.net/JasonZhangOO/article/details/55807177
Java集合框架详解之继承queue接口：http://blog.csdn.net/JasonZhangOO/article/details/55807197
Java集合框架详解之继承map接口：http://blog.csdn.net/JasonZhangOO/article/details/55807685
Java集合框架详解之一点小总结：http://blog.csdn.net/JasonZhangOO/article/details/55808011

继承list接口

list中允许有相同的元素，用户可以使用索引（类似数组下标）访问list元素，控制插入位置
ArrayList：
ArrayList实现了可变大小的数组，可以有null值，每个ArrayList实例都有一个容量（capacity），用来记录数组大小。ArrayList和linkedlist都是非同步的（unsynchronized），线程不安全，即如果多个线程同时访问，需要自己实现访问同步。

ArrayList的使用：

    ArrayList a1 = new ArrayList();      
    String s1 = "hello";
    String s2 = "abc";
    String s3 = "edf";
    a1.add(s2);   //在集合末尾添加元素
    a1.add(0,s1); //在集合指定位置添加元素
    a1.add(s3);   //在集合可以添加重复元素

    ArrayList a2 = new ArrayList();
    a2.add(s1);

    a1.addAll(a2); //将指定集合添加到末尾
    a1.ensureCapacity(5);  //增加ArrayList容量 
    String s = (String)a1.get(a1.size()-1); //找到指定位置末尾的元素并强制转换类型

linkedlist：
linkedlist可以有null值，提供额外的Get、Remove、Insert等方法在LinkedList的首部或尾部操作数据。这些操作使得 LinkedList 可被用作堆栈（Stack）、队列（Queue）或双向队列（Deque）。

LinkedList的使用：

    LinkedList l = new LinkedList();
    String s1 = "hello";
    String s2 = "abc";
    String s3 = "edf";

    l.add(s2);      //在集合中添加元素
    l.addFirst(s1); //在集合首部添加元素
    l.addLast(s3);  //在集合尾部添加元素

    String s = (String)l.getFirst(); //查询首部的元素
    String ss = (String)l.get(2);    //查询指定位置的元素

    l.removeLast();              //删除尾部元素
    l.removeFirstOccurrence(s);  //删除从首到尾第一个和s相同的元素

vector:
Vector可以实现可增长的对象数组,Vector的大小可以根据需要增大或缩小，以适应创建Vector后进行添加或移除项的操作。
vector与ArrayList类似，但vector是同步的，即线程安全，当一个Iterator被创建而且正在被使用，另一个线程改变了 Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出 ConcurrentModificationException，因此必须捕获该异常。

vector的使用：

    Vector v = new Vector();
    String v1 = "hello";
    String v2 = "abc";
    String v3 = "edf";

    v.addElement(v1);  //添加元素到向量末尾
    v.addElement(v2);
    //v.addElement(v3); 
    String s1 = (String)v.firstElement(); //查找向量的第一个元素
    String s2 = (String)v.lastElement();  //查找向量的最后一个元素
    v.ensureCapacity(10);                 //扩大向量大小
    v.removeElement(0);                   //去除第一个元素
    v.removeElement(s2);                  //去除第一个和s2相同的元素
    v.removeAllElements();                //去除所有的元素

    System.out.println(v.capacity());  //查询向量的大小
    System.out.println(v.isEmpty());   //查询向量是否为空

stack：
上面有ArrayList，linkedlist，vector继承list接口，还有一个stack栈继承vector，实现了一个后进先出的栈结构。除了基本的 Push 和 Pop方法，还有Peek方法得到栈顶的元素，Empty方法测试堆栈是否为空，Search 方法检测一个元素在堆栈中的位置。

stack的使用：

    Stack s = new Stack();
    String s1 = "hello";
    String s2 = "abc";
    String s3 = "edf";

    s.push(s1);  //push进栈
    s.push(s2);
    s.push(s3);

    s.peek();   //取栈顶元素
    s.pop();    //pop出栈

    System.out.println(s.isEmpty());  //判断堆栈是否为空
    System.out.println(s.search(s2)); //在栈中查找元素并返回到栈顶的距离，栈顶为1

Vector和ArrayList比较
1）首先现在vector工业上的用的比较少了，但是和ArrayList还是有一定的可比性。
2）vector类中有synchronized方法保证其同步，所以vector类的对象是线程安全的，但是同步的同时会很影响执行的效率，如果不需要线程安全，ArrayList可以节约不必要的性能开销，效率较高。
3）vector和ArrayList内部机制都是以数组的方式存储数据，当集合元素超过数组大小时需要扩充数组大小，vector每次增加1个数组大小，ArrayList每次增加0.5个数组大小，对于数据量比较大的集合使用vector较好。
4）vector和ArrayList内部机制都是以数组的方式存储数据，所以有数组的特性，查询指定位置元素（随机存取），时间复杂度O（1）；移动指定位置元素（需要移动后面的所有元素）时间复杂度O(n-i）。
linkedlist内部机制是链表方式存储，所以有链表的特性，查询指定位置元素，时间复杂度O(i）；移动指定位置元素时间复杂度O(1)。

ArrayList和linkedlist比较
1）ArrayList 和Vector是采用动态数组方式存储数据，LinkedList使用双向链表实现存储。
2）ArrayList索引数据快，插入数据慢。LinkedList按序号索引数据需要移动指针，向前或向后遍历，所以索引指定位置元素慢；插入数据只需要记录元素的前后项即可，所以插入数度快。

参考文章：
http://www.codeceo.com/article/java-collection-summary.html
http://www.codeceo.com/article/java-collection-class.html
http://www.imooc.com/article/1893
http://blog.csdn.net/softwave/article/details/4166598