Java堆結構PriorityQueue徹底解析

在堆排序這篇文章中千辛萬苦的實現了堆的結構和排序，其實在Java 1.5版本後就提供了一個具有了小根堆性質的數據結構也就是優先隊列PriorityQueue。下面詳細瞭解一下PriorityQueue究竟是如何實現小頂堆的，而後利用PriorityQueue實現大頂堆。java PriorityQueue的數據結構 PriorityQueue的邏輯結構是一棵徹底二叉樹，存儲結構實際上是一個數組。邏

>>阅读原文<<