Java集合-队列

Java中对应的队列接口为 Queue，是一个先进先出(FIFO)队列。新元素会被插入到队列尾端，移除元素时会先移除队列首端的元素。
Queue主要方法有：

	抛出错误	返回特殊值(null或false)
插入	add()	offer()
移除	remove()	poll()
查看	element()	peek()

通常情况下，推荐使用 offer()、poll()、peek()，这三个方法。
当插入的新元素已经存在于队列时，offer()方法返回false；当队列为空时，poll()和peek()方法返回 null。

Queue主要实现类有：

我们平常使用的实现类为 LinkedList，该类为 Queue和 Deque的双向链表实现类。
例如：

Queue<Integer> queue=new LinkedList<>();