Queue

Queue：队列是 Java 提供的队列实现，有点类似于 List。 其有一个Deque，是 Queue 的一个子接口，为双向队列

Queue队列的实现有PriorityQueue（优先队列）、ArrayDeque（数组队列）

 

PriorityQueue：非先进先出，依据优先级来，优先级越高就越先出

是一个基于数组实现Object[] queue的队列，使用add 或 offer添加元素时，会通过比较器进行优先级排序，优先级越高越排在前面，就越先出栈；通过poll出栈；

 

ArrayDeque：双端队列，可双端出栈进栈

是一个基于数组实现Object[] elements的双端队列，按“先进先出”的方式操作集合元素，添加元素时，可添加至栈尾，也可添加至栈尾，通过poll出栈；