LinkedList

LinkedList定义

LinkedList是对List的一种链表实现，定义如下：

......

private transient Entry<E> header = new Entry<E>(null, null, null);

......

header是一个非常普通双向链表，以下是双向链表节点的部分属性：

E element;
Entry<E> next;
Entry<E> previous;

 

LinkedList上的增删和遍历操作都是双向链表上的一些常规操作，这里不再赘述。