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()   获取并删除队尾，非空检查