【Java-8-源碼-1】LinkedList、Queue、Deque

環境：

java8

MacBook Pro (Retina, 15-inch, Mid 2015)

IntelliJ IDEA 2020.1.1

LinkedList Structure 圖：

Queue介紹：

通路不删除（head）元素方法：peek/element

添加元素方法：offer/add

通路并删除（head）元素方法：poll/remove

Deque介紹：（方法太多，不一一細數了，感興趣看源碼）

方法naming分類：

1. peek*/element/get*
2. offer*/add*
3. poll*/remove*

4. push/pop

   

   這裡1，2，3 基本和Queue中方法類似。（Deque extends Queue）；增加了push（同addFirst）/pop（同removeFirst） 方法，都是走抛異常路線。

注：

分類友善區分記憶，Queue、Deque；便于手寫無bug code.