PriorityQueue 源碼解析

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