源碼角度詳解Java中的優先隊列PriorityQueue(堆的實現)

隊列是一種先進先出的數據結構。而在優先隊列中，元素被賦予優先級。當訪問元素時，擁有最高優先級(或者最低)的元素首先被刪除。今天我們來了解一下，Java中爲我們實現了優先隊列的類PriorityQueue。 在瞭解PriorityQueue之前,我們要了解一下我們一種數據結構-堆。堆呢,通常是一個可以被看做一棵完全二叉樹的數組對象。除了是一顆完全二叉樹，堆還總滿足一個條件：堆中某個節點的值總是不大於

>>阅读原文<<