java容器-LinkedList-大概了解

LinkedList底层使用双向链表来实现，其中每个节点的数据如下，有数据项，前驱指针，后继指针三个元素

双向链表和双向循环链表的区别
双向循环链表的尾元素的前驱指针指向头元素
头元素的后继指针指向尾元素，形成一个环

   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.
     * Invariant: (first == null && last == null) ||
     *            (first.prev == null && first.item != null)
     */
    transient Node<E> first;

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

LinkedList 中 size 字段存放着当前链表的元素个数，所以虽然链表理论上可以存放超过int最大值
的元素个数，但是实际上应该不能超过int最大值，不然元素个数就变为负数了。

    transient int size = 0;