LinkedList源码解析

一、概念

LinkedList继承自AbstractSequentialList，实现List接口，获得简单的增删改查功能，实现Deque，获得双向队列的一些功能，实现Cloneable接口，获得克隆功能，实现

Serializable接口，实现序列化功能，LinkedList的操作非同步，所以均不是线程安全的。

二、详细分析

1、AbstractSequentialList

AbstractSequentialList继承自AbstractList，相当于List接口的简化版，AbstractSequentialList只支持按次序进行访问，不像AbstractList可以随机访问，如果想按照次序进行访问，只需要继承AbstractSequentialList这个类，实现一些指定的方法。

2、Deque

Deque继承Quene，实现一些基本的对双向队列操作的基本方法。

3、LinkedList

属性

　　　　transient int size = 0;

    /**
     * Pointer to first node.
     * Invariant: (first == null && last == null) ||
     *            (first.prev == null && first.item != null)
     */
    transient Node<E> first;

    /**
     * Pointer to last node.
     * Invariant: (first == null && last == null) ||
     *            (last.next == null && last.item != null)
     */
    transient Node<E> last;

　　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;
    }
}

　三个属性均是transient修饰，意味着这三个属性不参与对象的序列化。

int size：初始容量为0；

Node<E> first ：指向头结点；

Node<E> first ：指向尾结点；

Node<E>为静态内部类，记录当前结点，下一个结点，上一个结点

　　构造方法

 /**
     * Constructs an empty list.
     */
    public LinkedList() {
    }

    /**
     * Constructs a list containing the elements of the specified
     * collection, in the order they are returned by the collection's
     * iterator.
     *
     * @param  c the collection whose elements are to be placed into this list
     * @throws NullPointerException if the specified collection is null
     */
    public LinkedList(Collection<? extends E> c) {
        this();
        addAll(c);
    }

　　上面一个是无参构造，下面一个是带Collection参数的构造方法，执行此构造方法的时候，调用addAll()方法，实现集合的初始化。两个构造方法均没有对集合的size做限制，不用担心容量不足的问题。

其他的均为增删改查的一些基本操作。

三、总结

LinkedList是一个以双向链表实现的List。
LinkedList还是一个双端队列，具有队列、双端队列、栈的特性。
LinkedList是线程不安全的。
LinkedList在头尾部添加元素，删除元素效率较高。