LinkedList 是另外一種重要的數據結構形式， 底層是使用了雙向鏈表數據結構， 特點： 查詢速度慢，增刪快。

繼承關系如下：

可以發現，LinkedList同時實現了Quene和Deque接口。

靜態內部類Node的實現：

    private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            
 
this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

對應的初始化方法即add()添加方法：

    /**
     * Links e as last element.
     */
    void linkLast(E e) {
        final Node<E> l = last;
        final Node<E> newNode = new Node<>(l, e, null);
        last 
 
= newNode;
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
    }

集合類 collection接口 LinkedList