PriorityQuue
时间: 2023-10-29 14:22:43 浏览: 74
PriorityQueue是Java中的一个类,位于java.util包中。它是一个基于优先级的队列,也就是说,它的元素并不是按照它们添加的顺序进行排序的,而是根据它们的优先级进行排序的。在PriorityQueue中,元素的优先级最高的元素总是位于队列的头部。
PriorityQueue的主要方法有:
1. add(e):将指定的元素插入到队列中。
2. offer(e):将指定的元素插入到队列中,如果队列已满,那么会返回false,否则返回true。
3. remove():从队列中移除并返回最小的元素(或者在队列为空的情况下抛出NoSuchElementException)。
4. poll():从队列中移除并返回最小的元素(如果队列为空,那么返回null)。
5. peek():返回队列头部的元素,但不删除它。
6. size():返回队列中的元素数量。
7. isEmpty():如果队列中没有元素,那么返回true,否则返回false。
8. toArray():返回一个包含队列中所有元素的数组。
9. clear():清空队列中的所有元素。
阅读全文