java集合LinkedList之add方法

在LinkedList中我们将用到Node< E>节点类，它将拥有以下元素

E item;
Node<E> next;
Node<E> prev;

在执行add方法的时候。首先判断first是否有值，没有的话将给first赋值。
否则的话last = new Node（）赋值给最后一个元素

相关代码块

    /**
     * Links e as last element.
     */
    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++;
    }