LinkedList定义
LinkedList是对List的一种链表实现,定义如下:
......
private transient Entry<E> header = new Entry<E>(null, null, null);
......
header是一个非常普通双向链表,以下是双向链表节点的部分属性:
E element;
Entry<E> next;
Entry<E> previous;
LinkedList上的增删和遍历操作都是双向链表上的一些常规操作,这里不再赘述。