LinkedList源码分析

1、源码分析

一、构造方法源码分析：

transient int size = 0;

transient Node<E> first;

transient Node<E> last;

public LinkedList() {
}

由构造方法可知，只是新建了一个LinkedList对象，其它啥都没作。继续往西看。

二、添加元素源码分析：

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

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

//内部静态类：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;
        }
}

由以上代码可知：

一、LinkedList其实是一个双向链表（双向链表即它的每一个数据结点中都有两个指针分别指向直接后继和直接前驱）。

二、当咱们往链表中add元素的时候，实际上加到了链表的末尾。

三、LinkedList内部定义了一个链表：Node<E>。