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>。