List子类讲解（LinkedList）

LinkedList 的全面说明

1) LinkedList底层实现了双向链表和双端队列特点

2)可以添加任意元素(元素可以重复),包括null

3)线程不安全，没有实现同步

inkedList 的底层操作机制

1) LinkedList底层维护了一个双向链表,
2) LinkedList中维护了两个属性first和last分别指向首节点和尾节点
3)每个节点(Node对象)，里面又维护了prev、next、 item三个属性，其中通过prev指向前一个,通        过next指向后一个节点。最终实现双向链表.
4)所以LinkedList的元素的添加和删除,不是通过数组完成的，相对来说效率较高。

源码

（1）调用无参构造

    /**
     * Constructs an empty list.
        构造一个空列表
     */
    public LinkedList() {
    }

（2）装箱以后调用add（）；

    public boolean add(E e) {
        linkLast(e);
        return true;
    }

（3）执行linkLast（），创建链表

    void linkLast(E e) {
        final Node<E> l = last;  //last=null
        final Node<E> newNode = new Node<>(l, e, null);  //创建独立的结点
        last = newNode; 
    //如果last=null，则first指向头节点  
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
    }

。。。。

占时没学数据结构，双向链表具体实现理解困难