概述
队列
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广度优先遍历算法
调用实现:查找指定数据的最大深度
最后
以上就是快乐小蘑菇为你收集整理的java队列的实现及应用队列队列注意:建议使用每组的后者, 拓展:的全部内容,希望文章能够帮你解决java队列的实现及应用队列队列注意:建议使用每组的后者, 拓展:所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复