3 - LinkedList的源碼分析

　　先獲取指定索引的節(jié)點，之后保留原來的元素，然后用element進(jìn)行替換，之后返回原來的元素。

　　getLast（）

　　1 public E getLast（） {

　　2 if （size==0）

　　3 throw new NoSuchElementException（）;

　　4 return header.previous.element;

　　5 }

　　getLast（）方法和getFirst（）方法類似，只是獲取的是header節(jié)點的前一個節(jié)點的元素。因為是循環(huán)鏈表，所以header節(jié)點的前一節(jié)點就是鏈表的最后一個節(jié)點。

　　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，即最后一次出現(xiàn)的位置，所以采用由后向前的遍歷方式。因為采用了有后向前的遍歷，所以index被賦值為size，并且循環(huán)體內(nèi)執(zhí)行時都進(jìn)行減操作。分兩種情況判斷是否存在，分別是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 }

　　在鏈表末尾插入元素。

　　上面這三個方法都只是調(diào)用了相應(yīng)的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 }

　　上面的三個方法也很簡單，只是調(diào)用了對應(yīng)的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相關(guān)的方法都是獲取并移除某個元素。都是和remove操作相關(guān)。

　　pop（）

　　1 public E pop（） {

　　2 return removeFirst（）;

　　3 }

　　push（E e）

　　1 public void push（E e） {

　　2 addFirst（e）;

　　3 }

　　這兩個方法對應(yīng)棧的操作，即彈出一個元素和壓入一個元素，僅僅是調(diào)用了removeFirst（）和addFirst（）方法。