Skip to content

Files

Latest commit

d59ad4c · Jun 13, 2025

History

History
23 lines (13 loc) · 727 Bytes

java.util.PriorityQueue.adoc

File metadata and controls

23 lines (13 loc) · 727 Bytes

PriorityQueue

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

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

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