我是靠谱客的博主 快乐小蘑菇,最近开发中收集的这篇文章主要介绍java队列的实现及应用队列队列注意:建议使用每组的后者, 拓展:,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

队列

Queue  单向队列

         PriorityQueue

Deque  双向队列

         ArrayDeque

特点:先进先出、后进后出

队列:入队、出队,通常以表示队首指针(front)、队尾指针(rear)

队列存储方式:

        顺序存储、链式存储

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

队列的应用:

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

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

队列

声明:

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

实现类:

LinkedList、

PriorityQueue、

 

方法:

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

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

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

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

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

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

 

注意:建议使用每组的后者,

 

基础操作实现:

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_16,color_FFFFFF,t_70,g_se,x_16

注意:

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

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

 

拓展:

add()和 offer():

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

 

remove() 和 poll():

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

 

element()  和 peek():

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

 

 

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

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

 

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6IqS5p6c5p6c44CC,size_20,color_FFFFFF,t_70,g_se,x_16

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

 

 

最后

以上就是快乐小蘑菇为你收集整理的java队列的实现及应用队列队列注意:建议使用每组的后者, 拓展:的全部内容,希望文章能够帮你解决java队列的实现及应用队列队列注意:建议使用每组的后者, 拓展:所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(32)

评论列表共有 0 条评论

立即
投稿
返回
顶部