java中priorityQueue的實現

PriorityQueue介紹     在平時的編程工作中似乎很少碰到PriorityQueue（優先隊列） ，故很多人一開始看到優先隊列的時候還會有點迷惑。優先隊列本質上就是一個最小堆。前面一篇文章介紹了堆排序和堆的性質。而堆又是什麼呢？它是一個數組，不過滿足一個特殊的性質。我們以一種完全二叉樹的視角去看這個數組，並用二叉樹的上下級關係來映射到數組上面。如果是最大堆，則二叉樹的頂點是保存的最大值

>>阅读原文<<