優(yōu)先級(jí)隊(duì)列是不同于先進(jìn)先出隊(duì)列的另一種隊(duì)列害驹。每次從隊(duì)列中取出的是具有最高優(yōu)先權(quán)的元素透绩。
PriorityQueue是從JDK1.5開(kāi)始提供的新的數(shù)據(jù)結(jié)構(gòu)接口芥挣。
如果不提供Comparator的話(huà)兆龙,優(yōu)先隊(duì)列中元素默認(rèn)按自然順序排列杖爽,也就是數(shù)字默認(rèn)是小的在隊(duì)列頭敲董,字符串則按字典序排列。
由于網(wǎng)上的資料大多將優(yōu)先級(jí)隊(duì)列各個(gè)方法屬性慰安,很少有實(shí)例講解的腋寨,為方便大家以后使用,我就寫(xiě)了個(gè)demo~
如果想實(shí)現(xiàn)按照自己的意愿進(jìn)行優(yōu)先級(jí)排列的隊(duì)列的話(huà)化焕,需要實(shí)現(xiàn)Comparator接口萄窜。