溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹“Java集合Queue-PriorityQueue的方法”，在日常操作中，相信很多人在Java集合Queue-PriorityQueue的方法問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java集合Queue-PriorityQueue的方法”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
優先隊列有兩種：最大優先隊列，當前最大的元素優先出隊；最小優先隊列，當前最小的元素優先出隊。
PriorityQueue 通過用數組表示的小頂堆來實現，具體結構如下圖所示
首先任何結點都小于其左右子結點，除此之外，對于任何一個結點，假設它的下標為n：
左子結點：2 * n + 1
右子結點：2 * n + 2
父結點：(n + 1) / 2
成員變量
構造函數
看起來有7種實際上只有4種
除了第一種，其它的是對PriorityQueue 、SortedSet 和其它Collection 進行初始化，其中SortedSet 本身就已經是排好序，所以不需要經過什么特殊處理，而其它的則需要調用heapify()進行處理。
進入heapify() 源碼可以看到用到了siftDown() 函數，后面會講到
add 和offer 的語義是相同的，add也是調用了offer ，主要的是擴容函數grow 和篩選函數siftUp 。擴容函數后面講，先來分析篩選函數(siftUp/siftDown)。
假設待插入的元素是4，這個gif圖有個缺陷就是，比較完后，并不是4和待比較的結點交換，而是單純把父節點移下來。
siftDown 和siftUp 差不多，都是包含有比較器和沒有比較器兩種方法，這里就拿一個分析即可。
由于查詢并沒有涉及結構的變化和調整，所以源碼是非常簡單的。
擴容發生在添加元素的時候，當size >= queue.length 的時候就會發生擴容。
到此，關于“Java集合Queue-PriorityQueue的方法”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
