Java LinkedList

基本概念

LinkedList可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行列表操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
实际上内部实现了双向链表数据结构。

双向链表

              第一个元素（头部）    最后一个元素（尾部）
        抛出异常       特殊值            抛出异常          特殊值
插入    addFirst(e)    offerFirst(e)    addLast(e)      offerLast(e)
移除    removeFirst()  pollFirst()      removeLast()    pollLast()
检查    getFirst()     peekFirst()      getLast()       peekLast()

队列

队列方法       等效方法
add(e)        addLast(e)
offer(e)      offerLast(e)
remove()      removeFirst()
poll()        pollFirst()
element()     getFirst()
peek()        peekFirst()

栈

栈方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()