电子发烧友App
结合上面代码中的注释及双向循环链表的知识，应该很容易理解LinkedList构造方法所涉及的内容。下面开始分析LinkedList的其他方法。
add（E e）
1 public boolean add（E e） {
2 addBefore（e， header）;
3 return true;
4 }
从上面的代码可以看出，add（E e）方法只是调用了addBefore（E e，Entry《E》 entry）方法，并且返回true。
addBefore（E e，Entry《E》 entry）
1 private Entry《E》 addBefore（E e， Entry《E》 entry） {
2 Entry《E》 newEntry = new Entry《E》（e， entry， entry.previous）;
3 newEntry.previous.next = newEntry;
4 newEntry.next.previous = newEntry;
5 size++;
6 modCount++;
7 return newEntry;
8 }
addBefore（E e，Entry《E》 entry）方法是个私有方法，所以无法在外部程序中调用（当然，这是一般情况，你可以通过反射上面的还是能调用到的）。
addBefore（E e，Entry《E》 entry）先通过Entry的构造方法创建e的节点newEntry（包含了将其下一个节点设置为entry，上一个节点设置为entry.previous的操作，相当于修改newEntry的“指针”），之后修改插入位置后newEntry的前一节点的next引用和后一节点的previous引用，使链表节点间的引用关系保持正确。之后修改和size大小和记录modCount，然后返回新插入的节点。
总结，addBefore（E e，Entry《E》 entry）实现在entry之前插入由e构造的新节点。而add（E e）实现在header节点之前插入由e构造的新节点。
add（int index，E e）
1 public void add（int index， E element） {
2 addBefore（element， （index==size ？ header ： entry（index）））;
3 }
也是调用了addBefore（E e，Entry《E》 entry）方法，只是entry节点由index的值决定。
构造方法，addAll（Collection《？ extends E》 c），add（E e），addBefor（E e，Entry《E》 entry）方法可以构造链表并在指定位置插入节点，为了便于理解，下面给出插入节点的示意图。
addFirst（E e）
1 public void addFirst（E e） {
2 addBefore（e， header.next）;
3 }
addLast（E e）
1 public void addLast（E e） {
2 addBefore（e， header）;
3 }
看上面的示意图，结合addBefore（E e，Entry《E》 entry）方法，很容易理解addFrist（E e）只需实现在header元素的下一个元素之前插入，即示意图中的一号之前。addLast（E e）只需在实现在header节点前（因为是循环链表，所以header的前一个节点就是链表的最后一个节点）插入节点（插入后在2号节点之后）。
clear（）
1 public void clear（） {
2 Entry《E》 e = header.next;
3 // e可以理解为一个移动的“指针”，因为是循环链表，所以回到header的时候说明已经没有节点了
4 while （e ！= header） {
5 // 保留e的下一个节点的引用
6 Entry《E》 next = e.next;
7 // 接触节点e对前后节点的引用
8 e.next = e.previous = null;
9 // 将节点e的内容置空
10 e.element = null;
11 // 将e移动到下一个节点
12 e = next;
13 }
14 // 将header构造成一个循环链表，同构造方法构造一个空的LinkedList
15 header.next = header.previous = header;
16 // 修改size
17 size = 0;
18 modCount++;
19 }
上面代码中的注释已经足以解释这段代码的逻辑，需要注意的是提到的“指针”仅仅是概念上的类比，Java并不存在“指针”的概念，而只有引用，为了便于理解所以部分说明使用了“指针”。
contains（Object o）
1 public boolean contains（Object o） {
2 return indexOf（o） ！= -1;
3 }
仅仅只是判断o在链表中的索引。先看indexOf（Object o）方法。
1 public int indexOf（Object o） {
2 int index = 0;
3 if （o==null） {
4 for （Entry e = header.next; e ！= header; e = e.next） {
5 if （e.element==null）
6 return index;
7 index++;
8 }
9 } else {
10 for （Entry e = header.next; e ！= header; e = e.next） {
11 if （o.equals（e.element））
12 return index;
13 index++;
14 }
15 }
16 return -1;
17 }
indexOf（Object o）判断o链表中是否存在节点的element和o相等，若相等则返回该节点在链表中的索引位置，若不存在则放回-1。
contains（Object o）方法通过判断indexOf（Object o）方法返回的值是否是-1来判断链表中是否包含对象o。
element（）
1 public E element（） {
2 return getFirst（）;
3 }
getFirst（）
1 public E getFirst（） {
2 if （size==0）
3 throw new NoSuchElementException（）;
4 return header.next.element;
5 }
element（）方法调用了getFirst（）返回链表的第一个节点的元素。为什么要提供功能一样的两个方法，像是包装了一下名字？其实这只是为了在不同的上下文“语境”中能通过更贴切的方法名调用罢了。
get（int index）
1 public E get（int index） {
2 return entry（index）.element;
3 }
get（int index）方法用于获得指定索引位置的节点的元素。它通过entry（int index）方法获取节点。entry（int index）方法遍历链表并获取节点，在上面有说明过，不再陈述。
set（int index，E element）
1 public E set（int index， E element） {
2 Entry《E》 e = entry（index）;
3 E oldVal = e.element;
4 e.element = element;
5 return oldVal;
6 }
工商网监
评论