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

Queue主要方法有：

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

通常情况下，推荐使用 offer()、poll()、peek()，这三个方法。

当插入的新元素已经存在于队列时，offer()方法返回false；当队列为空时，poll()和peek()方法返回 null。

Queue主要实现类有： ![[Queue主要实现类.png]]

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

例如：

Queue<Integer> queue=new LinkedList<>();
queue.offer(1);
queue.peek();
queue.poll();