3 - LinkedList的源码分析

　　先获取指定索引的节点，之后保留原来的元素，然后用element进行替换，之后返回原来的元素。

　　getLast（）

　　1 public E getLast（） {

　　2 if （size==0）

　　3 throw new NoSuchElementException（）;

　　4 return header.previous.element;

　　5 }

　　getLast（）方法和getFirst（）方法类似，只是获取的是header节点的前一个节点的元素。因为是循环链表，所以header节点的前一节点就是链表的最后一个节点。

　　lastIndexOf（Object o）

　　1 public int lastIndexOf（Object o） {

　　2 int index = size;

　　3 if （o==null） {

　　4 for （Entry e = header.previous; e ！= header; e = e.previous） {

　　5 index--;

　　6 if （e.element==null）

　　7 return index;

　　8 }

　　9 } else {

　　10 for （Entry e = header.previous; e ！= header; e = e.previous） {

　　11 index--;

　　12 if （o.equals（e.element））

　　13 return index;

　　14 }

　　15 }

　　16 return -1;

　　17 }

　　因为查找的是last index，即最后一次出现的位置，所以采用由后向前的遍历方式。因为采用了有后向前的遍历，所以index被赋值为size，并且循环体内执行时都进行减操作。分两种情况判断是否存在，分别是null和不为空。

　　offer（E e）

　　1 public boolean offer（E e） {

　　2 return add（e）;

　　3 }

　　在链表尾部插入元素。

　　offerFirst（E e）

　　1 public boolean offerFirst（E e） {

　　2 addFirst（e）;

　　3 return true;

　　4 }

　　在链表开头插入元素。

　　offerLast（E e）

　　1 public boolean offerLast（E e） {

　　2 addLast（e）;

　　3 return true;

　　4 }

　　在链表末尾插入元素。

　　上面这三个方法都只是调用了相应的add方法，同样只是提供了不同的方法名在不同的语境下使用。

　　peek（）

　　1 public E peek（） {

　　2 if （size==0）

　　3 return null;

　　4 return getFirst（）;

　　5 }

　　peekFirst（）

　　1 public E peekFirst（） {

　　2 if （size==0）

　　3 return null;

　　4 return getFirst（）;

　　5 }

　　peekLast（）

　　1 public E peekLast（） {

　　2 if （size==0）

　　3 return null;

　　4 return getLast（）;

　　5 }

　　上面的三个方法也很简单，只是调用了对应的get方法。

　　poll（）

　　1 public E poll（） {

　　2 if （size==0）

　　3 return null;

　　4 return removeFirst（）;

　　5 }

　　pollFirst（）

　　1 public E pollFirst（） {

　　2 if （size==0）

　　3 return null;

　　4 return removeFirst（）;

　　5 }

　　pollLast（）

　　1 public E pollLast（） {

　　2 if （size==0）

　　3 return null;

　　4 return removeLast（）;

　　5 }

　　poll相关的方法都是获取并移除某个元素。都是和remove操作相关。

　　pop（）

　　1 public E pop（） {

　　2 return removeFirst（）;

　　3 }

　　push（E e）

　　1 public void push（E e） {

　　2 addFirst（e）;

　　3 }

　　这两个方法对应栈的操作，即弹出一个元素和压入一个元素，仅仅是调用了removeFirst（）和addFirst（）方法。