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); //链表的大小 ，即链表中元素的个数 private transient int size = 0; 我们可以看到这两个 就是都被声明成了transient，所以在序列化的过程中会忽略它们，但是LinkedList提供的序列化方法writeObject(java.io.ObjectOutputStream s)中却序列化了size，并且将除header之外的所有结点都 写到序列化文件中了，那为什么要把size声明成transient呢，不解。。求解释。。 几个重要的方法： /** * Returns the indexed entry. 根据给定的索引值离表头近还是离表尾近决定从头还是从尾开始遍历 */ private EntryE entry(int index) { if (index 0 || index = size) throw new IndexOutOfBoundsException(Index: +index+ , Size: +size); EntryE e = header; if (index (size 1)) { //如果较靠近有表头 for (int i = 0; i = index; i++) e = e.next; } else { //较靠近表尾 for (int i = size; i index; i--) e = e.previous; } return e; } /** *将元素e添加到entry结点之前 */ private EntryE addBefore(E e, EntryE entry) { EntryE newEntry = new EntryE(e, entry, entry.previous); newEntry.previous.next = newEntry; //将新结点与前后结点相连接 newEntry.next.previous = newEntry; size++; modCount++; return newEntry; } /** *删除给定的结点e */ private E remove(EntryE e) { if (e == header) throw new NoSuchElementException(); E result = e.element; e.previous.next = e.next; e.next.previous = e.previous; e.next = e.previous = null; e.element = null; size--; modCount++; return result; } /** *从表头开始遍历，返回此元素在表中的第一个位置