Java併發編程筆記之PriorityBlockingQueue源碼分析

JDK 中無界優先級隊列PriorityBlockingQueue 內部使用堆算法保證每次出隊都是優先級最高的元素，元素入隊時候是如何建堆的，元素出隊後如何調整堆的平衡的？ PriorityBlockingQueue是帶優先級的無界阻塞隊列，每次出隊都返回優先級最好或者最低的元素，內部是平衡二叉樹堆的實現。 首先看一下PriorityBlockingQueue類圖結構，如下： 可以看到Priori

>>阅读原文<<