LinkedList

底层数据结构是双链表，查询慢，增删快，但是如果操作的是首尾元素，速度也很快。

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

LinkedList字段

    transient int size = 0;    //表示当前链表的元素个数
 
    /**
     * Pointer to first node.
     */
    transient Node<E> first;    //指向链表的第一个节点
 
    /**
     * Pointer to last node.
     */
    transient Node<E> last;      //指向链表的最后一个节点

add方法执行流程

尾插法实现添加新元素