Java基礎複習------集合 LinkedList

1.LinkedList  其實是一個雙向鏈表

   extends AbstractSequentialList<E>

   implements List<E>, Deque<E>, Cloneable, java.io.Serializable

   內部使用Node 節點 存儲，包含該節點前一個節點引用和後一個節點引用

  

LinkedList 會保存該List的第一個節點和最後一個節點；transient 表示序列化時不對該字段進行處理

  Deque<E> 雙向列表  extends Queue<E> 單向列表   Deque<E> 雙端隊列中的元素能夠從兩端彈出，其限定插入和刪除操做在表的兩端進行。

  

  Queue<E> 它只容許在表的前端（front）進行刪除操做，而在表的後端（tail）進行插入操做。進行插入操做的端稱爲隊尾，進行刪除操做的端稱爲隊頭

  

   LinkedList實現的隊列操做  Queue  先進先出

   

add    在LinkedList末尾添加新的元素E

offer   在LinkedList末尾添加新的元素E 內部調用add

remove  移除LinkedList第一個元素 

poll    獲取並移除第一個元素

element   獲取第一個元素，可是不移除

peek   獲取第一個元素，可是不移除

LinkedList實現的雙端隊列操做   

offerFirst   在此列表的開頭插入指定的元素

offerLast  在此列表的末尾插入指定的元素

peekFirst  獲取但不移除此列表的第一個元素；若是此列表爲空，則返回 null。 

peekLast   獲取但不移除此列表的最後一個元素；若是此列表爲空，則返回 null。  

pollFirst  獲取並移除此列表的第一個元素；若是此列表爲空，則返回 null。

pollLast   獲取並移除此列表的最後一個元素；若是此列表爲空，則返回 null。   

LinkedList實現的堆棧操做 

push  入棧，將元素推入此列表所表示的堆棧。

pop  出棧，將元素移除