九张图，探究 LinkedList 集合源码

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
{
    // 元素个数
    transient int size = 0;
    // 头节点
    transient Node<E> first;
    // 尾节点
    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;
        }
    }
    // ...
}

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

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
        // 不是第一个节点，那将开始头节点指向的节点per引用指向新创建的节点
        f.prev = newNode;
    // 元素个数加一
    size++;
    // 修改次数加一
    modCount++;
}

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

public E remove() {
    // 移除头结点指向的元素
    return removeFirst();
}
public E removeFirst() {
    // 定义中间变量 f
    final Node<E> f = first;
    // 如果头指针为 null 说明集合中就没有元素，抛错
    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;
    // 如果集合为空，last 和 first 指向 null
    if (next == null)
        last = null;
    else
        // 如果集合中还有元素，那 first 节点 per 指针为 null
        next.prev = null;
    // 元素个数减一
    size--;
    // 修改次数加一
    modCount++;
    // 返回移除元素值
    return element;
}

public E remove(int index) {
    // 检查下标，如果下标不在 size 范围内，报错
    checkElementIndex(index);
    // 获取下标指定的节点，并开始移除
    return unlink(node(index));
}
// 找到下标对应的节点
Node<E> node(int index) {
    // assert isElementIndex(index);
    // 判断下标更靠近头结点还是尾节点
    if (index < (size >> 1)) {
        // 靠近头结点
        // 遍历，找到下标为 index 的节点返回
        Node<E> x = first;
        for (int i = 0; i < index; i++)
            x = x.next;
        return x;
    } else {
        // 靠近尾节点
        // 遍历，找到下标为 index 的节点返回
        Node<E> x = last;
        for (int i = size - 1; i > index; i--)
            x = x.prev;
        return x;
    }
}
// 移除指定节点
E unlink(Node<E> x) {
    // assert x != null;
    // 拿到移除元素值
    final E element = x.item;
    // 拿到移除节点的后驱节点
    final Node<E> next = x.next;
    // 拿到移除元素的前驱节点
    final Node<E> prev = x.prev;
    if (prev == null) {
        // 移除的是头结点，头结点向后指一位
        first = next;
    } else {
        // 不是头结点
        // 前驱节点的 next 指向要移除节点的后驱节点
        prev.next = next;
        // 移除节点的 per 置空
        x.prev = null;
    }
    if (next == null) {
         // 移除的是尾结点，尾结点向前指一位
        last = prev;
    } else {
        // 不是尾结点
        // 将要移除的后驱节点 per 指向要移除节点的 前驱节点
        next.prev = prev;
        // 移除节点的 next 置空
        x.next = null;
    }
    // 移除节点值置空
    x.item = null;
    // 大小减一
    size--;
    // 修改次数加一
    modCount++;
    // 返回移除元素的值
    return element;
}

public boolean remove(Object o) {
    // 是否移除 null 值
    if (o == null) {
        // 移除第一个碰到的 null 元素
        for (Node<E> x = first; x != null; x = x.next) {
            // 遍历，找到第一个为 null 值得 节点
            if (x.item == null) {
                // 调用 源码二 分析的 unLink 方法，移除节点
                unlink(x);
                return true;
            }
        }
    } else {
        // 移除第一个碰到的 o 元素
        for (Node<E> x = first; x != null; x = x.next) {
            // 比较节点值是否和要移除的节点值相等
            if (o.equals(x.item)) {
                 // 调用 源码二 分析的 unLink 方法，移除节点
                unlink(x);
                return true;
            }
        }
    }
     // 没找到要移除的值，返回 false
    return false;
}

public boolean add(E e) {
    // 默认尾插法添加元素
    linkLast(e);
    return true;
}

public void add(int index, E element) {
    // 检查下标是否在 size 范围内
    checkPositionIndex(index);
    // 如果就添加在 尾部，那直接使用尾插法
    if (index == size)
        linkLast(element);
    else
        // 不在尾部那就插在 index 下标指向的 node 节点之前
        linkBefore(element, node(index));
}
// 元素，插在 succ 节点之前
void linkBefore(E e, Node<E> succ) {
    // assert succ != null;
    // 定义中间遍历，获取 succ 节点的 per 指向的节点
    final Node<E> pred = succ.prev;
    // 创建要插入的节点
    final Node<E> newNode = new Node<>(pred, e, succ);
    // 将 succ 的 per 指向 新创建的 节点
    succ.prev = newNode;
    // 是否是插在头结点前
    if (pred == null)
        // 是，那就把 first 指针指向新创建的节点
        first = newNode;
    else
        // 否，将开始 succ 节点 per 指向的前驱节点的 next 指向 新创建的 节点
        pred.next = newNode;
    // 元素个数加一
    size++;
    // 修改次数加一
    modCount++;
}

public void clear() {
    // Clearing all of the links between nodes is "unnecessary", but:
    // - helps a generational GC if the discarded nodes inhabit
    //   more than one generation
    // - is sure to free memory even if there is a reachable Iterator
    // 从头结点开始循环遍历集合
    for (Node<E> x = first; x != null; ) {
        // 中间变量，定义下一个元素节点 
        Node<E> next = x.next;
        // 将当前节点置空
        x.item = null;
        x.next = null;
        x.prev = null;
        // 继续操作下一个节点
        x = next;
    }
    // 头尾指针指向 null 表示集合为空
    first = last = null;
    // size 大小
    size = 0;
    // 修改次数加一
    modCount++;
}