建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要介紹“Java集合Queue-PriorityQueue的方法”，在日常操作中，相信很多人在Java集合Queue-PriorityQueue的方法問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java集合Queue-PriorityQueue的方法”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
創(chuàng)新互聯(lián)堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的田陽網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！
優(yōu)先隊列有兩種：最大優(yōu)先隊列，當前最大的元素優(yōu)先出隊；最小優(yōu)先隊列，當前最小的元素優(yōu)先出隊。
PriorityQueue 通過用數(shù)組表示的小頂堆來實現(xiàn)，具體結(jié)構(gòu)如下圖所示
首先任何結(jié)點都小于其左右子結(jié)點，除此之外，對于任何一個結(jié)點，假設(shè)它的下標為n：
左子結(jié)點：2 * n + 1
右子結(jié)點：2 * n + 2
父結(jié)點：(n + 1) / 2
1 構(gòu)造
成員變量
構(gòu)造函數(shù)
看起來有7種實際上只有4種
除了第一種，其它的是對
PriorityQueue、SortedSet和其它Collection進行初始化，其中SortedSet本身就已經(jīng)是排好序，所以不需要經(jīng)過什么特殊處理，而其它的則需要調(diào)用heapify()進行處理。
進入
heapify()源碼可以看到用到了siftDown()函數(shù)，后面會講到
2 增加
add 和offer 的語義是相同的，add也是調(diào)用了offer ，主要的是擴容函數(shù)grow 和篩選函數(shù)siftUp 。擴容函數(shù)后面講，先來分析篩選函數(shù)(siftUp/siftDown)。
假設(shè)待插入的元素是4，這個gif圖有個缺陷就是，比較完后，并不是4和待比較的結(jié)點交換，而是單純把父節(jié)點移下來。
3 刪除
siftDown 和siftUp 差不多，都是包含有比較器和沒有比較器兩種方法，這里就拿一個分析即可。
4 查詢
由于查詢并沒有涉及結(jié)構(gòu)的變化和調(diào)整，所以源碼是非常簡單的。
5 擴容
擴容發(fā)生在添加元素的時候，當size >= queue.length 的時候就會發(fā)生擴容。
到此，關(guān)于“Java集合Queue-PriorityQueue的方法”的學習就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
文章題目：Java集合Queue-PriorityQueue的方法
網(wǎng)址分享：http://www.ef60e0e.cn/article/gdcdds.html
