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

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

基本概念

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

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

雖然名字叫優(yōu)先級隊(duì)列,但也可以將Priorit

網(wǎng)友評論