手册目录
Java 教程
Java 方法
Java 类
Java 文件处理
Java 数据结构
Java 案例
Java 参考手册
Java 关键字
Java String 方法
Java Math 方法
Java Output 方法
Java Arrays 类
Java ArrayList 方法
Java LinkedList 方法
Java HashMap 方法
Java Scanner 方法
Java 迭代器接口
Java 错误和异常类型
Java.io 包教程
Java.lang 包教程
Java.math 包教程
java.time 包教程
Java.util 包教程
Java 正则表达式教程
java.util.zip 包教程
前言
在本教程中,您将学习如何使用Java.util.PriorityQueue类,简介java.util.PriorityQueue类是一个基于优先级堆的无界优先级队列。
java.util.PriorityQueue类是一个基于优先级堆的无界优先级队列。以下是关于PriorityQueue的重点 −
优先级队列的元素根据它们的自然顺序或在队列构建时提供的 Comparator 进行排序,具体取决于使用的构造函数。
优先级队列不允许空元素。
依赖自然排序的优先级队列也不允许插入不可比较的对象。
以下是 java.util.PriorityQueue 类的声明 −
public class PriorityQueue<E> extends AbstractQueue<E> implements Serializable
点击 "运行实例" 按钮查看在线实例
以下是 java.util.PriorityQueue 类的参数 −
E − 这是此集合中包含的元素的类型。
| 序号 | 构造函数 & 描述 |
|---|---|
| 1 |
PriorityQueue() 这将创建一个具有默认初始容量 (11) 的 PriorityQueue,它根据元素的自然顺序对其元素进行排序。 |
| 2 |
PriorityQueue(Collection<? extends E> c) 这将创建一个包含指定集合中元素的 PriorityQueue。 |
| 3 |
PriorityQueue(int initialCapacity) 这将创建一个具有指定初始容量的 PriorityQueue,它根据元素的自然顺序对其元素进行排序。 |
| 4 |
PriorityQueue(int initialCapacity, Comparator<? super E> comparator) 这将创建一个具有指定初始容量的 PriorityQueue,它根据指定的比较器对其元素进行排序。 |
| 5 |
PriorityQueue(PriorityQueue<? extends E> c) 这将创建一个包含指定优先级队列中的元素的 PriorityQueue。 |
| 6 |
PriorityQueue(SortedSet<? extends E> c) 这将创建一个包含指定排序集中元素的 PriorityQueue。 |
| 序号 | 方法 & 描述 |
|---|---|
| 1 | boolean add(E e)
此方法将指定元素插入到此优先级队列中。 |
| 2 | void clear()
此方法从该优先级队列中移除所有元素。 |
| 3 | Comparator<? super E> comparator()
此方法返回用于对该队列中的元素进行排序的比较器,如果此队列根据其元素的自然顺序排序,则返回 null。 |
| 4 | boolean contains(Object o)
如果此队列包含指定元素,则此方法返回 true。 |
| 5 | Iterator<E> iterator()
此方法返回此队列中元素的迭代器。 |
| 6 | boolean offer(E e)
此方法将指定元素插入此优先级队列。 |
| 7 | E peek()
此方法检索但不删除此队列的头部,如果此队列为空,则返回 null。 |
| 8 | E poll()
此方法检索并删除此队列的头部,如果此队列为空,则返回 null。 |
| 9 | boolean remove(Object o)
此方法从该队列中移除指定元素的单个实例(如果存在)。 |
| 10 | int size()
此方法返回此集合中的元素数。 |
| 11 | Object[] toArray()
此方法返回一个包含此队列中所有元素的数组。 |
| 12 | <T> T[] toArray(T[] a)
此方法返回一个包含此队列中所有元素的数组; 返回数组的运行时类型为指定数组的运行时类型。 |
这个类继承了以下类的方法 −
相关视频
科技资讯
24小时阅读榜
1
2
3
4
5
6
7
8
9
10
精品课程
共5课时 | 17.4万人学习
共49课时 | 78.1万人学习
共29课时 | 62.5万人学习
共25课时 | 39.7万人学习
共43课时 | 73.8万人学习