队列queue的详细讲解

一、Java Queue基础
1.Queue简单介绍

Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构

2.Queue方法相似比较

（1）offer，add区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer
方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。

（2）poll，remove区别： remove() 和 poll() 方法都是从队列中删除第一个元素（head）。remove()
的行为与 Collection 接口的版本相似， 但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回
null。因此新的方法更适合容易出现异常条件的情况。

（3）peek，element区别： element() 和 peek() 用于在队列的头部查询元素。与 remove()
方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。

3.Queue的二种实现
3.1没有实现阻塞接口的

(1)没有实现的阻塞接口的LinkedList：
实现了java.util.Queue接口和