In the beginning of this paper，we give pictures of the LinkedList.

LinkedList

LinkedList

1. The bottom implemention of LinkedList

    双向循环链表

双向循环链表

  LinkedList 底层是链表，故无容量不足的问题，（相比于arrary）

2.The two important properties of LinkedList

     private transient Entryheader = new Entry(null, null,            null);

     private transient int size = 0;

header is the head of linkedlist，entry is 节点 object