java源碼-PriorityBlockingQueue

開篇  PriorityBlockingQueue是帶優先級的無界阻塞隊列，每次出隊都返回優先級最高的元素是二叉樹最小堆的實現。  使用數組存儲的時候i結點的父結點下標就爲(i–1)/2。它的左右子結點下標分別爲2*i+1和2*i+2  堆實際上是一棵完全二叉樹，其任何一非葉節點滿足性質： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1

>>阅读原文<<