Java Review - 并发编程_PriorityBlockingQueue原理&源码剖析

Posted 小小工匠

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java Review - 并发编程_PriorityBlockingQueue原理&源码剖析相关的知识,希望对你有一定的参考价值。

文章目录


概述

PriorityBlockingQueue是带优先级的无界阻塞队列,每次出队都返回优先级最高或者最低的元素。

其内部是使用平衡二叉树堆实现的,所以直接遍历队列元素不保证有序。

默认使用对象的compareTo方法提供比较规则,如果你需要自定义比较规则则可以自定义comparators。

类图结构

以上是关于Java Review - 并发编程_PriorityBlockingQueue原理&源码剖析的主要内容,如果未能解决你的问题,请参考以下文章

Java Review - 并发编程_Unsafe

Java Review - 并发编程_Unsafe

Java Review - 并发编程_前置知识二

Java Review - 并发编程_抽象同步队列AQS

Java Review - 并发编程_ 回环屏障CyclicBarrier原理&源码剖析

Java Review - 并发编程_ThreadPoolExecutor原理&源码剖析