PriorityQueue 类

定义

[Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class PriorityQueue : Java.Util.AbstractQueue, IDisposable, Java.Interop.IJavaPeerable, Java.IO.ISerializable

[<Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type PriorityQueue = class
    inherit AbstractQueue
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable

继承

Object

Object

AbstractCollection

AbstractQueue

PriorityQueue

属性

RegisterAttribute JavaTypeParametersAttribute

实现

IJavaObject IJavaPeerable ISerializable IDisposable

注解

基于优先级堆的未绑定优先级队列队列。 优先级队列的元素根据其可比自然顺序或 Comparator 队列构造时提供的元素进行排序，具体取决于使用的构造函数。 优先级队列不允许 null 元素。 依赖于自然排序的优先级队列也不允许插入非可比对象（这样做可能会导致 ClassCastException）。

<此队列的 em>head</em> 是<相对于指定排序的 em>least</em> 元素。 如果多个元素为最小值绑定，则头是其中一个元素 -- 断断断。 队列检索操作poll、removepeek访问element队列头处的元素。

优先级队列未绑定，但具有一个内部 容量 ，用于控制用于将元素存储在队列中的数组的大小。 它始终与队列大小一样大。 当元素添加到优先级队列时，其容量会自动增长。 未指定增长策略的详细信息。

此类及其迭代器实现和接口的所有 <em>可选</em> 方法Collection。Iterator 方法中#iterator()提供的迭代器和方法#spliterator()><中提供的拆分器不<>保证按任何特定顺序遍历优先级队列的元素。 如果需要有序遍历，请考虑使用 Arrays.sort(pq.toArray())。

<强>请注意，此实现未同步。</strong> Multiple 线程不应同时访问 PriorityQueue 实例（如果任何线程修改队列）。 请改用线程安全 java.util.concurrent.PriorityBlockingQueue 类。

实现说明：此实现提供排队和取消排队方法的offeraddpollremove() O（log（n）时间;以及检索方法（、和size）的线性时间contains(Object)remove(Object);以及检索方法（peek和element）的常量时间。

此类是 Java Collections Framework 的成员。

在 1.5 中添加。

Java文档java.util.PriorityQueue。

本页的某些部分是根据 创建和共享的工作进行的修改，并根据 许可证中所述的条款使用。