JAVA队列( Queue ) 详解[通俗易懂]

JAVA队列( Queue ) 详解[通俗易懂]什么是队列?队列是一种特殊的线性表,遵循先入先出、后入后出的基本原则,一般来说,它只允许在表的前端进行删除操作,而在表的后端进行插入操作,但是java的某些队列运行在任何地方插入删除;比如我们常用的LinkedList集合,它实现了Queue接口,因此,我们可以理解为LinkedList就是一个队列;java队列特性队列主要分为阻塞和非阻塞,有界和无界、单向链表和双向链表之分;阻塞和非阻塞阻塞队列入列(删除元素)时,如果元素数量超过队列总数…

大家好,又见面了,我是你们的朋友全栈君。

什么是队列?

      队列是一种特殊的线性表,遵循先入先出、后入后出的基本原则,一般来说,它只允许在表的前端进行删除操作,而在表的后端进行插入操作,但是java的某些队列运行在任何地方插入删除;比如我们常用的 LinkedList 集合,它实现了Queue 接口,因此,我们可以理解为 LinkedList 就是一个队列;

JAVA队列( Queue ) 详解[通俗易懂]

java队列特性

队列主要分为阻塞和非阻塞,有界和无界、单向链表和双向链表之分;

阻塞和非阻塞

阻塞队列
          入列(删除元素)时,如果元素数量超过队列总数,会进行等待(阻塞),待队列的中的元素出列后,元素数量未超过队列总数时,就会解除阻塞状态,进而可以继续入列;
          出列(添加元素)时,如果队列为空的情况下,也会进行等待(阻塞),待队列有值的时候即会解除阻塞状态,进而继续出列;
          阻塞队列的好处是可以防止队列容器溢出;只要满了就会进行阻塞等待;也就不存在溢出的情况;
          只要是阻塞队列,都是线程安全的;
          

非阻塞队列
          不管出列还是入列,都不会进行阻塞,
          入列时,如果元素数量超过队列总数,则会抛出异常,
          出列时,如果队列为空,则取出空值;

一般情况下,非阻塞式队列使用的比较少,一般都用阻塞式的对象比较多;阻塞和非阻塞队列在使用上的最大区别就是阻塞队列提供了以下2个方法:

  •     出队阻塞方法 : take()
  •     入队阻塞方法 : put()

 

有界和无界

    有界:有界限,大小长度受限制
    无界:无限大小,其实说是无限大小,其实是有界限的,只不过超过界限时就会进行扩容,就行ArrayList 一样,在内部动态扩容
   

单向链表和双向链表

单向链表 : 每个元素中除了元素本身之外,还存储一个指针,这个指针指向下一个元素;

JAVA队列( Queue ) 详解[通俗易懂]

双向链表 :除了元素本身之外,还有两个指针,一个指针指向前一个元素的地址,另一个指针指向后一个元素的地址;

JAVA队列( Queue ) 详解[通俗易懂]

 

java 队列接口继承图

JAVA队列( Queue ) 详解[通俗易懂]

 

队列常用方法

  add        增加一个元索                     如果队列已满,则抛出一个IIIegaISlabEepeplian异常
  remove   移除并返回队列头部的元素    如果队列为空,则抛出一个NoSuchElementException异常
  element  返回队列头部的元素             如果队列为空,则抛出一个NoSuchElementException异常
  offer       添加一个元素并返回true       如果队列已满,则返回false
  poll         移除并返问队列头部的元素    如果队列为空,则返回null
  peek       返回队列头部的元素             如果队列为空,则返回null
  put         添加一个元素                      如果队列满,则阻塞
  take        移除并返回队列头部的元素     如果队列为空,则阻塞
       drainTo(list)   一次性取出队列所有元素

知识点: remove、element、offer 、poll、peek 其实是属于Queue接口。 

 

非阻塞队列

1、ConcurrentLinkedQueue

  单向链表结构的无界并发队列, 非阻塞队列,由CAS实现线程安全,内部基于节点实现

2、ConcurrentLinkedDeque  

双向链表结构的无界并发队列, 非阻塞队列,由CAS实现线程安全    

3、PriorityQueue

内部基于数组实现,线程不安全的队列

 

 

阻塞队列

1、DelayQueue

一个支持延时获取元素的无界阻塞队列

2、LinkedTransferQueue

一个由链表结构组成的无界阻塞队列。

3、ArrayBlockingQueue

有界队列,阻塞式,初始化时必须指定队列大小,且不可改变;,底层由数组实现;

4、SynchronousQueue

最多只能存储一个元素,每一个put操作必须等待一个take操作,否则不能继续添加元素

5、PriorityBlockingQueue

一个带优先级的队列,而不是先进先出队列。元素按优先级顺序被移除,而且它也是无界的,也就是没有容量上限,虽然此队列逻辑上是无界的,但是由于资源被耗尽,所以试图执行添加操作可能会导致 OutOfMemoryError 错误;

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/156279.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • stc15w4k32s4最小系统原理图_单片机最小系统原理图,求详细讲解

    stc15w4k32s4最小系统原理图_单片机最小系统原理图,求详细讲解展开全部我是一名单片机工程师,下面51单片机最小系统的讲解,你参考一下51单片机共有40只引脚.下面这个就是636f70793231313335323631343130323136353331333365653861最小系统原理图,就是靠这四个部分,这个单片机就可以运行起来了.我们来一,一讲解一下:1第一部分:电源组(标记为1的部分)40脚接电源5V(右上角),20脚接电源负极(左下角),在单片…

  • Silverlight:telerik RadControls中RadGridView的一个Bug及解决办法(转载)

    Silverlight:telerik RadControls中RadGridView的一个Bug及解决办法(转载)当RadGridView中嵌套RadComboBox,且RadGridView的高度不够出现滚动条时,上下拉动滚动条后,RadComboBox中的选中值将丢失!  如下图:  滚动条未拖动前    滚动条上下拖动后(注意下图的高亮部分)    重现该Bug的测试代码:  Model层  TextValueObject.csnamespac…

  • 1bit等于多少字节,换算方法??[通俗易懂]

    1bit等于多少字节,换算方法??[通俗易懂]1比特(bit)=0.125字节(b)1B就是1个字节。Byte、KB、B、MB、GB之间的关系是:Bit——比特B——字节KB——千字节MB——兆字节GB——吉字节TB——太字节1B=8Bit计算机64位的=8个字节…

  • 判断一个数是否为素数的代码(判断10000以内的数是不是素数)

    素数(也叫质数)的数学定义为:大于1的自然数中除了1和它本身外没有其他因数的整数,常见的素数有:2,3,5,7,11,13……等,判断一个数是不是素数经常作为考试题目。先了解一下算法:设i=2,n为需要判断的数。 计算n/i 如果n/i的余数为0,则输出:n不是素数 如果n/i的余数不为0,则令i=i+1,如果此时i<n,则返回第2步,否则输出:n是素数。算法流程图:…

  • ramdisk tmpfs_RAMDISK

    ramdisk tmpfs_RAMDISK原文地址:http://blog.csdn.net/michaelwubo/article/details/47418639为了自己方便记忆学习,将自己重点地方进行标注,感谢作者!目录第一部分:ramfs、tmpfs、rootfs、ramdisk一、什么是ramfs二、什么是tmpfs三、什么是rootfs四、什么是ramdisk第二部分:initrd、in

  • ContentPlaceHolder控件设计缺陷

    ContentPlaceHolder控件设计缺陷(图一)(图二)大家看到上面两张图,我分别拖入了两个DataList与ObjectDataSource控件了,又分别放到两个ContentPlaceHolder控件内,选择数据源时可以看到ObjectDataSource1与ObjectDataSource2,但只能选择各自ContentPlaceHolder嵌套内的ObjectDataSource控件,如果content3选择conte…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号