List接口实现类LinkedList

LinkList 底层维护 双向链表+队列

元素可为NULL,可重复，存放取出有序，增删快，查找较慢。

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

添加第一个元素时， first -> newNode llist-> newNode 队头队尾都为第一个元素