PriorityBlockingQueue(优先阻塞队列)是Java并发包java.util.concurrent下面的一个工具类,它除了具有阻塞队列的功能外还具有以下特点:
- 对队列中的元素进行排序,如果未指定比较器,插入队列的元素必须实现Comparable接口
- 内部基于数组实现的最小二叉堆算法
- 队列的长度是可扩展的(类似ArrayList),上限为Integer.MAX_VALUE - 8
PriorityBlockingQueue例子
假设在医院挂号的场景,大家都在依次排队,这时候来了一位80岁以上老年人,我们应该优先让老年人挂号,代码可以这样实现:
参考链接:https://juejin.cn/post/7049935072970948622
标签:JAVA,队列,阻塞,并发,挂号,PriorityBlockingQueue From: https://www.cnblogs.com/JavaYuYin/p/18014953