深入淺析JDK中的PriorityQueue？針對(duì)這個(gè)問題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡單易行的方法。

我們一直強(qiáng)調(diào)網(wǎng)站制作、成都做網(wǎng)站對(duì)于企業(yè)的重要性,如果您也覺得重要,那么就需要我們慎重對(duì)待,選擇一個(gè)安全靠譜的網(wǎng)站建設(shè)公司,企業(yè)網(wǎng)站我們建議是要么不做，要么就做好,讓網(wǎng)站能真正成為企業(yè)發(fā)展過程中的有力推手。專業(yè)網(wǎng)站制作公司不一定是大公司,成都創(chuàng)新互聯(lián)公司作為專業(yè)的網(wǎng)絡(luò)公司選擇我們就是放心。

一.優(yōu)先隊(duì)列的應(yīng)用

優(yōu)先隊(duì)列在程序開發(fā)中屢見不鮮，比如操作系統(tǒng)在進(jìn)行進(jìn)程調(diào)度時(shí)一種可行的算法是使用優(yōu)先隊(duì)列，當(dāng)一個(gè)新的進(jìn)程被fork()出來后，首先將它放到隊(duì)列的最后，而操作系統(tǒng)內(nèi)部的Scheduler負(fù)責(zé)不斷地從這個(gè)優(yōu)先隊(duì)列中取出優(yōu)先級(jí)較高的進(jìn)程執(zhí)行；爬蟲系統(tǒng)在執(zhí)行時(shí)往往也需要從一個(gè)優(yōu)先級(jí)隊(duì)列中循環(huán)取出高優(yōu)先級(jí)任務(wù)并進(jìn)行抓取。可以想見，如果類似這樣的任務(wù)不適用優(yōu)先級(jí)進(jìn)行劃分的話，系統(tǒng)必會(huì)出現(xiàn)故障，例如操作系統(tǒng)中低優(yōu)先級(jí)進(jìn)程持續(xù)占用資源而高優(yōu)先級(jí)進(jìn)程始終在隊(duì)列中等待。此外，優(yōu)先隊(duì)列在貪婪算法中也有一些應(yīng)用。

二.優(yōu)先隊(duì)列的實(shí)現(xiàn)原理

優(yōu)先隊(duì)列的實(shí)現(xiàn)方式是使用二叉堆的結(jié)構(gòu)，需要滿足以下兩條性質(zhì)(Heap property)，這里以小頂堆為例講解：

　　1.任何結(jié)點(diǎn)的值都小于或等于其子節(jié)點(diǎn)的值。
　　2.所有結(jié)點(diǎn)從上到下，從左到右填入，即一棵完全二叉樹。

基于這兩條規(guī)律，二叉堆在實(shí)現(xiàn)中往往會(huì)使用一個(gè)數(shù)組，下面我們研究一下JDK中二叉堆(優(yōu)先隊(duì)列)的實(shí)現(xiàn)。

三.優(yōu)先隊(duì)列在JDK中的實(shí)現(xiàn)方式

研究源碼最好的方式是debug，看每一步變量的變化，我們可以簡單寫一個(gè)Demo，debug進(jìn)源碼一探究竟：

這里我們簡單地創(chuàng)建一個(gè)優(yōu)先隊(duì)列，向其中添加三個(gè)元素，我們可以在代碼第一行打一個(gè)斷點(diǎn)，如果您使用Eclipse編輯器的話，接下來可以按F5進(jìn)入源碼中：

代碼運(yùn)行到這里，PriorityQueue調(diào)用自己的一個(gè)重載構(gòu)造器，第一個(gè)參數(shù)是數(shù)組默認(rèn)大小，第二個(gè)是元素比較的Comparator,我們這里的Demo比較簡單，您在使用優(yōu)先隊(duì)列時(shí)可以選擇實(shí)現(xiàn)自己的Comparator。

 public PriorityQueue(int initialCapacity,
             Comparator<? super E> comparator) {
    // Note: This restriction of at least one is not actually needed,
    // but continues for 1.5 compatibility
    if (initialCapacity < 1)
      throw new IllegalArgumentException();
    this.queue = new Object[initialCapacity];
    this.comparator = comparator;
  }

文章名稱：深入淺析JDK中的PriorityQueue-創(chuàng)新互聯(lián)
URL地址：http://weahome.cn/article/djicjo.html