queue中的PriorityQueue方法

PriorityQueue 方法概述

PriorityQueue 是 Java 中实现优先队列的类，它提供了多种方法来操作队列中的元素。

基本操作

• 插入元素：使用 add(E e) 方法将元素添加到队列中，如果队列已满则抛出异常。4
• 删除元素：remove() 或 poll() 方法用于移除并返回队列中优先级最高的元素。1
• 清空队列：clear() 方法用于删除队列中的所有元素。2

优先级队列特性

• 维护顺序：PriorityQueue 能够自动维护元素的优先级顺序，确保优先级最高的元素最先出队。36
• 时间复杂度：插入和删除操作的时间复杂度为 O(log n)。3

元素排序

• 自然顺序：元素根据其自然顺序进行排序，或者根据提供的 Comparator 进行排序。7

迭代器

• 获取迭代器：iterator() 方法返回队列中元素的迭代器，允许对队列进行迭代。2

其他方法

• offer()：与 add() 类似，但当无法添加元素时返回 false 而不是抛出异常。4
• peek()：返回但不移除队列头部的元素，即优先级最高的元素。4

PriorityQueue 通过二叉小顶堆实现，确保了高效的元素插入和删除操作，适用于需要根据优先级处理元素的场景。5