基本概念
LinkedList可以被當(dāng)作堆棧蔬顾、隊(duì)列或雙端隊(duì)列進(jìn)行操作刚盈。
LinkedList 實(shí)現(xiàn) List 接口胎许，能對(duì)它進(jìn)行列表操作找前。
LinkedList 實(shí)現(xiàn) Deque 接口，即能將LinkedList當(dāng)作雙端隊(duì)列使用调俘。
實(shí)際上內(nèi)部實(shí)現(xiàn)了雙向鏈表數(shù)據(jù)結(jié)構(gòu)伶棒。
雙向鏈表
第一個(gè)元素（頭部） 最后一個(gè)元素（尾部）
拋出異常 特殊值 拋出異常 特殊值
插入 addFirst(e) offerFirst(e) addLast(e) offerLast(e)
移除 removeFirst() pollFirst() removeLast() pollLast()
檢查 getFirst() peekFirst() getLast() peekLast()
隊(duì)列
隊(duì)列方法 等效方法
add(e) addLast(e)
offer(e) offerLast(e)
remove() removeFirst()
poll() pollFirst()
element() getFirst()
peek() peekFirst()
棧
棧方法 等效方法
push(e) addFirst(e)
pop() removeFirst()
peek() peekFirst()
