Skip to content

Latest commit

 

History

History
22 lines (12 loc) · 678 Bytes

java.util.PriorityQueue.adoc

File metadata and controls

22 lines (12 loc) · 678 Bytes

PriorityQueue

对于 PriorityQueue 来说,最重要的一点就是要清楚他是基于堆结构实现,可以用它来实现优先队列。

PriorityQueue offer
PriorityQueue poll
PriorityQueue remove2
link:{sourcedir}/PriorityQueueTest.java[role=include]

从上述例子中可以看出,PriorityQueue 的长度是回增长的。所以,如果需要定长的优先队列,则需要将多余数据"弹出"。