Java并发编程笔记之PriorityBlockingQueue源码分析
阅读全文请点击JDK 中无界优先级队列PriorityBlockingQueue 内部使用堆算法保证每次出队都是优先级最高的元素,元素入队时候是如何建堆的,元素出队后如何调整堆的平衡的?PriorityBlockingQueue是带优先级的无界阻塞队列,每次出队都返回优先级最好或者最低的元素,内部是平衡二叉树堆的实现。首先看一下PriorityBlockingQueue类图结构,如下:可以看到Pr...
转载
2018-06-27 15:40:05 ·
255 阅读 ·
0 评论