java队列的实现及应用

队列

Queue  单向队列

         PriorityQueue

Deque  双向队列

         ArrayDeque

特点：先进先出、后进后出

队列：入队、出队，通常以表示队首指针（front）、队尾指针（rear）

队列存储方式：

        顺序存储、链式存储

区别：链式队列的队首和队尾的数据类型不在是整型而是指针类型。

队列的应用：

在客户/服务关系中，当请求的速度超过服务所提供的速度时。应该想到队列

队列

声明：

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

实现类：

LinkedList、

PriorityQueue、

 

方法：

add()     将指定的元素插入队列，入队

offer()   将指定的元素插入队列，入队

remove()  获取并移除队列的头，出队

poll()  获取并移除队列的头元素，出队

element()   获取队列的头，但是不移除

peek()  获取但不移除队列的头元素

 

注意：建议使用每组的后者，

 

基础操作实现：

注意：

队列的头元素就是第一个入队的元素，因为其特点是先进先出，

队列不能使用普通for循环进行遍历，因为他是没有下标的，可以使用增强for循环进行查看。

 

拓展：

add()和 offer()：

 

remove() 和 poll():

 

element()  和 peek()：

 

 

队列实现BFS广度优先遍历算法

 

调用实现：查找指定数据的最大深度