JAVA并发之PriorityBlockingQueue

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

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

PriorityBlockingQueue例子

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



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

posted @ 2024-02-13 23:53  予真  阅读(9)  评论(0编辑  收藏  举报