JAVA并发之PriorityBlockingQueue

PriorityBlockingQueue(优先阻塞队列)是Java并发包java.util.concurrent下面的一个工具类,它除了具有阻塞队列的功能外还具有以下特点:

  1. 对队列中的元素进行排序,如果未指定比较器,插入队列的元素必须实现Comparable接口
  2. 内部基于数组实现的最小二叉堆算法
  3. 队列的长度是可扩展的(类似ArrayList),上限为Integer.MAX_VALUE - 8

PriorityBlockingQueue例子

假设在医院挂号的场景,大家都在依次排队,这时候来了一位80岁以上老年人,我们应该优先让老年人挂号,代码可以这样实现:



参考链接:https://juejin.cn/post/7049935072970948622

posted @   予真  阅读(23)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示