上節(jié)介紹了堆的基本概念和算法，本節(jié)我們來(lái)探討堆在Java中的具體實(shí)現(xiàn)類 - PriorityQueue。

我們先從基本概念談起，然后介紹其用法，接著分析實(shí)現(xiàn)代碼，最后總結(jié)分析其特點(diǎn)。

基本概念

顧名思義，PriorityQueue是優(yōu)先級(jí)隊(duì)列，它首先實(shí)現(xiàn)了隊(duì)列接口(Queue)，與LinkedList類似，它的隊(duì)列長(zhǎng)度也沒(méi)有限制，與一般隊(duì)列的區(qū)別是，它有優(yōu)先級(jí)的概念，每個(gè)元素都有優(yōu)先級(jí)，隊(duì)頭的元素永遠(yuǎn)都是優(yōu)先級(jí)最高的。

PriorityQueue內(nèi)部是用堆實(shí)現(xiàn)的，內(nèi)部元素不是完全有序的，不過(guò)，逐個(gè)出隊(duì)會(huì)得到有序的輸出。

雖然名字叫優(yōu)先級(jí)隊(duì)列，但也可以將PriorityQueue看做是一種比較通用的實(shí)現(xiàn)了堆的性質(zhì)的數(shù)據(jù)結(jié)構(gòu)，可以用PriorityQueue來(lái)解決適合用堆解決的問(wèn)題，下一節(jié)我們會(huì)來(lái)看一些具體的例子。

基本用法

Queue接口

PriorityQueue實(shí)現(xiàn)了Queue接口，我們?cè)?a target="_blank">LinkedList一節(jié)介紹過(guò)Queue，為便于閱讀，這里重復(fù)下其定義：