Java基礎複習：Queue介面&&LinkedList

Queue介面：

    繼承自Collection介面

    FIFO

常用方法：

    offer() 將元素插入隊尾，越界檢查

    peek()  擷取隊頭元素，非空檢查

    poll() 擷取並刪除隊頭元素，非空檢查

 

LinkedList:

    LinkedList實現了Deque介面（Double Ended Queue，雙端隊列），而Deque是Queue的子介面

常用方法：

    addFirst() 插入隊頭

    addLast()  插入隊尾

    getFirst()  得到隊頭

    getLast()  得到隊尾

    removeFirst()  刪除隊頭

    removeLast()  刪除隊尾

 

    peekFirst()   擷取隊頭，非空檢查

    peekLast()   擷取隊尾，非空檢查

    pollFirst()    擷取並刪除隊頭，非空檢查

    pollLast()   擷取並刪除隊尾，非空檢查