優(yōu)先隊列有兩種：最大優(yōu)先隊列产禾，當(dāng)前最大的元素優(yōu)先出隊晕粪；最小優(yōu)先隊列，當(dāng)前最小的元素優(yōu)先出隊泣刹。
PriorityQueue 通過用數(shù)組表示的小頂堆來實現(xiàn)，具體結(jié)構(gòu)如下圖所示
首先任何結(jié)點都小于其左右子結(jié)點犀被，除此之外椅您，對于任何一個結(jié)點，假設(shè)它的下標(biāo)為n：
- 左子結(jié)點：2 * n + 1
- 右子結(jié)點：2 * n + 2
- 父結(jié)點：(n + 1) / 2
1 構(gòu)造
-
成員變量
image -
構(gòu)造函數(shù)
image看起來有7種實際上只有4種
image除了第一種弱判，其它的是對
PriorityQueue襟沮、SortedSet和其它Collection進行初始化，其中SortedSet本身就已經(jīng)是排好序，所以不需要經(jīng)過什么特殊處理开伏，而其它的則需要調(diào)用heapify()進行處理膀跌。image進入
heapify()源碼可以看到用到了siftDown()函數(shù)，后面會講到image
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ā)生在添加元素的時候瓣窄，當(dāng)size >= queue.length 的時候就會發(fā)生擴容笛厦。
