Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >队列的几种变化和不同种类

队列的几种变化和不同种类

作者头像
小雨的分享社区
发布于 2022-10-26 07:02:44
发布于 2022-10-26 07:02:44
2310
举报
文章被收录于专栏:小雨的CSDN小雨的CSDN

1.普通队列:先进先出。 2.带优先级的:(优先队列:本质上是二叉树)按照顺序进,出队列的时候出优先级最高的元素,如果优先级相同,再按照先进先出的方式。 3.带类型的:业务上的类型,与具体场景密切相关,入队列按照原来的顺序入,出队列按照类型取数据,相同类型元素再先进先出。 4.阻塞队列:线程安全版本队列(当队列为空,再去取元素就会发生阻塞;当队列为满,再去插入元素也会发生阻塞) 5.无锁队列:线程安全版本队列,不用管锁就能保证线程安全。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-01-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
(76) 并发容器 - 各种队列 / 计算机程序的思维逻辑
本节,我们来探讨Java并发包中的各种队列。Java并发包提供了丰富的队列类,可以简单分为: 无锁非阻塞并发队列:ConcurrentLinkedQueue和ConcurrentLinkedDeque 普通阻塞队列:基于数组的ArrayBlockingQueue,基于链表的LinkedBlockingQueue和LinkedBlockingDeque 优先级阻塞队列:PriorityBlockingQueue 延时阻塞队列:DelayQueue 其他阻塞队列:SynchronousQueue和LinkedT
swiftma
2018/01/31
6080
Java并发——BlockingQueue阻塞队列(九)
阻塞队列,也就是 BlockingQueue,它是一个接口。BlockingQueue是基于阻塞机制实现的线程安全的队列。而阻塞机制的实现是通过在入队和出队时加锁的方式避免并发操作。
翰墨飘香
2024/04/24
2280
详解 18 种队列,你知道几种?
在讲《21张图讲解集合的线程不安全》那一篇,我留了一个彩蛋,就是Queue(队列)还没有讲,这次我们重点来看看Java中的Queue家族,总共涉及到18种Queue。这篇恐怕是市面上最全最细讲解Queue的。
悟空聊架构
2022/05/13
1.1K0
详解 18 种队列,你知道几种?
优先级队列的实现
队列是一种受限的线性表,对于大部分线性表而言,通常除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的,对于队列而言,与普通的线性表有两点不同,其一,先来的元素在队列首,后来的只能在末尾,不允许插队。其二,只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作(也就是FIFO,先进先出)。
每天学Java
2020/06/01
2.6K0
JAVA队列( Queue ) 详解[通俗易懂]
队列是一种特殊的线性表,遵循先入先出、后入后出的基本原则,一般来说,它只允许在表的前端进行删除操作,而在表的后端进行插入操作,但是java的某些队列运行在任何地方插入删除;比如我们常用的 LinkedList 集合,它实现了Queue 接口,因此,我们可以理解为 LinkedList 就是一个队列;
全栈程序员站长
2022/09/08
2K0
JAVA队列( Queue ) 详解[通俗易懂]
PriorityBlockingQueue详解
  【1】PriorityBlockingQueue是一个无界的基于数组的优先级阻塞队列,数组的默认长度是11,也可以指定数组的长度,且可以无限的扩充,直到资源消耗尽为止,每次出队都返回优先级别最高的或者最低的元素。默认情况下元素采用自然顺序升序排序,当然我们也可以通过构造函数来指定Comparator来对元素进行排序。需要注意的是PriorityBlockingQueue不能保证同优先级元素的顺序。
忧愁的chafry
2022/10/30
6120
PriorityBlockingQueue详解
堆和优先队列
  我们在常见的线性结构中,已经知道什么是普通队列了,普通队列就是一种“先进先出,后进后出”的数据结构,即普通队列的出队顺序和入队顺序是一样的,但我们的优先队列,它的出队顺序和入队顺序无关,它的出队顺序是和优先级相关的,当然这个优先级我们可以自己定义。
程序员波特
2024/01/19
1560
堆和优先队列
【Java】栈和队列详解!!!
细心的同学观察图片和表格中的方法会发现,图片中并没有size方法,是因为Stack继承于Vector,他使用的size方法是Vector中的方法;
喜欢做梦
2024/11/25
3720
【Java】栈和队列详解!!!
Java集合篇之深度解析Queue,单端队列、双端队列、优先级队列、阻塞队列
队列是Java中的一个集合接口,之前的文章已经讲解了List和Set,那么今天就来唠一唠它吧。队列的特点:存储的元素是有序的、可重复的。
JavaBuild
2024/05/27
2290
Java集合篇之深度解析Queue,单端队列、双端队列、优先级队列、阻塞队列
行云流水间:队列的妙用与任务分配(python queue)
众所周知,在编程的世界里,数据结构作为程序员的一把利剑,能够帮助我们高效地处理和组织数据。数据结构主要分为线性结构和非线性结构两类。常见的数据结构包括数组、链表、栈、队列、树和图等。每种数据结构都有其独特的特点和适用场景,正确选择和应用能够极大地提高程序的效率和性能。
测试蔡坨坨
2024/04/18
9850
行云流水间:队列的妙用与任务分配(python queue)
2018-06-13 关于Java集合的小抄
原文地址: http://calvin1978.blogcn.com/articles/collection.html 在尽可能短的篇幅里,将所有集合与并发集合的特征、实现方式、性能捋一遍。适合所有"精通Java",其实还不那么自信的人阅读。 期望能不止用于面试时,平时选择数据结构,也能考虑一下其成本与效率,不要看着API合适就用了。 1.List 1.1 ArrayList 以数组实现。节约空间,但数组有容量限制。超出限制时会增加50%容量,用System.arraycopy()复制到新的数组。因此最好能
Albert陈凯
2018/06/19
7320
Java中的5大队列,你知道几个?
通过前面文章的学习《一文详解「队列」,手撸队列的3种方法!》我们知道了队列(Queue)是先进先出(FIFO)的,并且我们可以用数组、链表还有 List 的方式来实现自定义队列,那么本文我们来系统的学习一下官方是如何实现队列的。
磊哥
2020/10/29
1.6K0
Java中的5大队列,你知道几个?
算法:优先队列-理论
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
营琪
2019/11/04
8710
javascript 队列
队列(Queue)是一种遵从先进先出(First in, first out。简称 FIFO)原则的有序集合。 它和栈的不同点是栈是先进后出的,队列是先进先出的,栈都是在一端进与出,而队列是在一端进在另一端出。栈的删除操作在表尾进行,队列的删除操作在表头进行。顺序栈能够实现多栈空间共享,而顺序队列不能。 共同点是只允许在端点处插入和删除元素。多链栈和多链队列的管理模式可以相同。
chuchur
2022/10/25
2840
基础数据结构 例:栈、队列、链表、数据、字典、树、等【玩转腾讯云】
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为先进后出表。
IT茂茂
2020/03/05
1.2K0
基础数据结构 例:栈、队列、链表、数据、字典、树、等【玩转腾讯云】
常用阻塞队列 BlockingQueue 有哪些?
之前,介绍了一下 ThreadPoolExecutor 的各参数的含义(并发编程之线程池ThreadPoolExecutor),其中有一个 BlockingQueue,它是一个阻塞队列。那么,小伙伴们有没有想过,为什么此处的线程池要用阻塞队列呢?
烟雨星空
2020/06/16
1.3K0
常用阻塞队列 BlockingQueue 有哪些?
前端算法系统练习: 栈和队列篇
这是前端算法系统练习系列的第二篇——栈和队列篇。关于为什么要练习算法和数据结构,请见上一篇前端算法系统练习: 链表篇完结。我一直秉承学习这件事情一定要系统的观念,因此每次更新都是一个完整的专题,虽然比较长,但是看下来结构会很清晰,收获的是一块完整的知识和方法论。希望对你能有帮助!
用户3806669
2021/03/11
4740
Java 队列详解
Queue 接口与 List、Set 同一级别,都是继承了 Collection 接口。LinkedList 实现了 Deque接口。
子晋
2022/01/18
7050
Java 队列详解
解读 Java 并发队列 BlockingQueue
转自:https://javadoop.com/post/java-concurrent-queue
Java技术江湖
2019/09/25
6090
数据结构之栈与队列(优先队列/堆)
栈与队列是两种重要的特殊线性表,从结构上讲,两者都是线性表,但从操作上讲,两者支持的基本操作却只是线性表操作的子集,是操作受限制的线性表。栈与队列两者最大的区别在于,栈元素后进先出(LIFO,Last In First Out),而队列元素先进先出(FIFO,First In First Out)。此外,针对队列这一特殊数据结构,有时需考虑队列元素的优先级的关系,即根据用户自定义的优先级排序,出队时优先弹出优先级更高(低)的元素,优先队列能更好地满足实际问题中的需求,而在优先队列的各种实现中,堆是一种最高效的数据结构。本文分别介绍了顺序栈、链式栈、链式队列和循环队列以及对应与前两种队列实现的最大/最小优先级队列,还有两种堆结构,最大堆与最小堆的基本结构,并给出了相应的C++类代码实现。
我是东东东
2018/08/01
1.7K0
相关推荐
(76) 并发容器 - 各种队列 / 计算机程序的思维逻辑
更多 >
领券
社区富文本编辑器全新改版!诚邀体验~
全新交互,全新视觉,新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能,全面提升创作效率和体验
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文