Thinking in Java [Java編程機制] 學習筆記 -- Priority Queue

Priority Queue是優先級隊列,也是咱們平時說的堆,能夠實現O(1)獲取最大/最小元素,維護操做時間複雜度O(logN)html 經常使用API,具體參見PriorityQueue:java 構造方法摘要 PriorityQueue()            使用默認的初始容量(11)建立一個 PriorityQueue,並根據其天然順序對元素進行排序。 PriorityQueue(Co
相關文章
相關標籤/搜索