優(yōu)先隊列(Java版)

引入優(yōu)先隊列

說明: 

    優(yōu)先隊列是一種抽象數(shù)據(jù)類型,它是一種排序的機制,它有兩個核心操作:找出鍵值最大(優(yōu)先級最高)的元素、插入新的元素,效果就是他在維護一個動態(tài)的隊列。

  可以收集一些元素,并快速取出鍵值最大的元素,對其操作后移出隊列,然后再收集更多的元素,再處理當前鍵值最大的元素,如此這般。

  比如我們有一臺能夠運行多個程序的計算機。計算機通過給每個應(yīng)用一個優(yōu)先級屬性,將應(yīng)用根據(jù)優(yōu)先級進行排列,計算機總是處理下一個優(yōu)先級最高的元素?!?/p>

網(wǎng)友評論