LinkedList源码分析

LinkedList源码分析

      int size;              集合的大小
      Node first;            链表的头节点
      Node last;             链表的尾节点

新建一个节点，然后把当前值赋给这个节点，然后这个节点就是fiist节点，也是last节点，下次再传值进来得时候，由于l不为空，因为l指向了第一个节点且这个节点有值，然后新建一个节点，根据 if 条件判断走else代码，用 next 连接，同时 last 指向这个节点。
之所以LinkedList增删快，因为这个链表结构，直接改变它的指向就行了。
例如：
1–>2–>3
删除元素2的话 直接把1的后驱指向3，然后把3的前驱指向1，就变成了1 --> 3
这样就完成了元素的删除，增加元素同理。
不需要像数组一样所有的元素都要改变位置。

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

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