LinkedList源码解析

LinkedList实现了List和Deque接口。LinkedList是用双向链表存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢，它还提供了List接口中没有定义的方法，专门用于操作表头和和表尾元素，可以当做堆、栈、队列和双向列表使用。

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


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

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

void linkLast(E e) {
    final Node<E> l = last;
    final Node<E> newNode = new Node<>(l, e, null);
    last = newNode;
    if (l == null)//如果l为null说明是一个空链表，添加第一个元素
        first = newNode;
    else
        l.next = newNode;//否则将l的下一个节点指向newNode
    size++;
    modCount++;
}