[数据结构与算法]Java集合-队列

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

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

Queue主要实现类有：

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

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