Java中对应的队列接口为 Queue，是一个先进先出(FIFO)队列。新元素会被插入到队列尾端，移除元素时会先移除队列首端的元素。
Queue主要方法有：
| 抛出错误 | 返回特殊值(null或false) | |
|---|---|---|
| 插入 | add() | offer() |
| 移除 | remove() | poll() |
| 查看 | element() | peek() |
通常情况下，推荐使用 offer()、poll()、peek()，这三个方法。
当插入的新元素已经存在于队列时，offer()方法返回false；当队列为空时，poll()和peek()方法返回 null。
Queue主要实现类有：
我们平常使用的实现类为 linkedList，该类为 Queue和 Deque的双向链表实现类。
例如：
Queuequeue=new linkedList<>();
