LinkedList源码分析

1、继承和实现结构
LinkedList继承了AbstractSequentialList抽象类，实现了List接口、Deque接口和Serializable接口，这里着重注意：实现了Deque接口，说明LinkedList是一个Deque的实现类，因此LinkedList也可以被看为一个双端队列，具备双端队列的特性。

2、底层变量定义和说明
（1）size：用于记录这个链表中的元素（在linkedlist中，元素实际上是以节点的形式存在的，因此也可以叫做节点的个数）的个数。因为linkedlist是采用节点形式存储数据，不是数组，因此就不存在容量一说，只能记录元素的个数，不能说现在list剩余容量是多少。
注意：transient关键词表示经该关键词修饰的变量或者对象在序列化的时候不参与对象的序列化。

（2）链表的头结点，用于正向查找的时候的入口，每次正向遍历只能以该节点作为入口。

（3）链表的尾节点，这里就和上面所说的，LinkedList实现了Deque接口相关联，具有双端队列的性质，可以在队列头进行操作也可以在队列尾部进行操作。

3、LinkedList构造器
（1）空参构造器

（2）带参构造器，参数c是一个集合类型，在进行list构造的同时将一个传入的集合类型的变量c整个添加到新构造的list中

4、常用方法分析
（1）addFirst（）：将元素添加到链表的头部，我们在调用addFirst方法的时候，实现逻辑都是由linkFirst方法提供。

public void addFirst(E e) {
        linkFirst(e);
    }

private void linkFirst(E e) {
        final Node<E> f = first;
        final Node<E> newNode = new Node<>(null, e, f);
        first = newNode;
        if (f == null)
            last = newNode;
        else
            f.prev = newNode;
        size++;
        modCount++;
    }

（2）addLast（）：

public void addLast(E e) {
        linkLast(e);
    }

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

（3）getFirst（）：得到链表第一个元素并返回。（注意这里和下面的removeFirst（）方法对比）

public E getFirst() {
        final Node<E> f = first;
        if (f == null)
            throw new NoSuchElementException();
        return f.item;
    }

（4）getLast（）：得到链表的最后一个元素并返回。

public E getLast() {
        final Node<E> l = last;
        if (l == null)
            throw new NoSuchElementException();
        return l.item;
    }

（5）removeFirst（）：删除链表的第一个节点，并将节点对应值返回返回。

public E removeFirst() {
        final Node<E> f = first;
        if (f == null)
            throw new NoSuchElementException();
        return unlinkFirst(f);
    }

private E unlinkFirst(Node<E> f) {
        // assert f == first && f != null;
        final E element = f.item;
        final Node<E> next = f.next;
        f.item = null;
        f.next = null; // help GC
        first = next;
        if (next == null)
            last = null;
        else
            next.prev = null;
        size--;
        modCount++;
        return element;
    }

（6）removeLast（）：删除链表的最后一个节点，并将对应节点的值返回。

public E removeLast() {
        final Node<E> l = last;
        if (l == null)
            throw new NoSuchElementException();
        return unlinkLast(l);
    }

private E unlinkLast(Node<E> l) {
        // assert l == last && l != null;
        final E element = l.item;
        final Node<E> prev = l.prev;
        l.item = null;
        l.prev = null; // help GC
        last = prev;
        if (prev == null)
            first = null;
        else
            prev.next = null;
        size--;
        modCount++;
        return element;
    }

（7）contains（Object o）:判断链表中是否包含某个元素值。

public boolean contains(Object o) {
        return indexOf(o) != -1;
    }

（8）…后续还有很多方法，但是大概的逻辑都比较简单，就不做分析