PriorityQueue 源碼解析

簡介 PriorityQueue是基於小頂堆實現的優先隊列，它的頭部老是指向當前隊列中最小的元素。關於小頂堆的知識能夠參考嚴蔚敏的《數據結構》。web // 初始的數組長度 private static final int DEFAULT_INITIAL_CAPACITY = 11; /** * 優先隊列實質就是小頂堆。 * 下標爲i的節點，其兩個孩子節

>>阅读原文<<