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

2021-12-06 10:01:35 浏览数 (1)

文章目录

  • 概述
  • 类图结构

概述

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

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

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

类图结构

0 人点赞