優(yōu)先隊列(Java版)
引入優(yōu)先隊列
說明:
優(yōu)先隊列是一種抽象數(shù)據(jù)類型,它是一種排序的機制,它有兩個核心操作:找出鍵值最大(優(yōu)先級最高)的元素、插入新的元素,效果就是他在維護一個動態(tài)的隊列。
可以收集一些元素,并快速取出鍵值最大的元素,對其操作后移出隊列,然后再收集更多的元素,再處理當前鍵值最大的元素,如此這般。
比如我們有一臺能夠運行多個程序的計算機。計算機通過給每個應用一個優(yōu)先級屬性,將應用根據(jù)優(yōu)先級進行排列,計算機總是處理下一個優(yōu)先級最高的元素?!?/p>