Queue接口:
继承自Collection接口
FIFO
常用方法:
offer() 将元素插入队尾,越界检查
peek() 获取队头元素,非空检查
poll() 获取并删除队头元素,非空检查
LinkedList:
LinkedList实现了Deque接口(Double Ended Queue,双端队列),而Deque是Queue的子接口
常用方法:
addFirst() 插入队头
addLast() 插入队尾
getFirst() 得到队头
getLast() 得到队尾
removeFirst() 删除队头
removeLast() 删除队尾
peekFirst() 获取队头,非空检查
peekLast() 获取队尾,非空检查
pollFirst() 获取并删除队头,非空检查
pollLast() 获取并删除队尾,非空检查