LinkedList 源码分析.docVIP

LinkedList源码简单分析 LinkedList的声明 public class LinkedListE extends AbstractSequentialListE implements ListE, DequeE/*这是双端队列接口，这个接口扩展了Queue接口，提供了更多的方法，比如push,pop等*/, Cloneable, java.io.Serializable 所以LinkedList可以被用作Stack,Queue和Deque 来看一下链表结点的 定义 private static class EntryE { E element; EntryE next; EntryE previous; //由此可以看出LinkedList是一个双向链表 Entry(E element, EntryE next, EntryE previous) { this.element = element; this.next = next; this.previous = previous; } } LinkedList中声明了下面两个实例变量： //头结点，起标记作用，并不记录元素 private transient EntryE header = new EntryE(null, null, null); //链