Collection集合——Queue队列

1、Queue是接口，必须通过实现类实现

该集合特点：先进先出FIFO

通过ArrayDeque实现

Queue queue = new ArrayDeque();

通过LinkedList实现

Queue queue1 = new LinkedList();

2、Queue相关方法

//将指定的元素插入此队列
boolea offer(E e);

//获取并移除此队列的头
E poll();

其遍历方式依然不能直接将size作为条件，同Stack栈集合

3、Deque子接口类

Deque是一种双边队列，具有栈和队列的双重属性，属于接口，同样需要通过ArrayDeque 和 LinkedList 实现类实现。

与栈和队列的等效方法

如果同一个Deque对象，即用了栈方法添加元素，又使用了队列方法添加元素，则输出方式无论是poll还是pop，结果是根据各自栈和队的特性各自进行输出，优先栈执行输出。