Most visited

Recently visited

Results for

Added in API level 1

Summary: Ctors | Methods | Inherited Methods | [Expand All]

PriorityQueue

public class PriorityQueue
extends AbstractQueue<E> implements Serializable

java.lang.Object
↳	java.util.AbstractCollection<E>
	↳	java.util.AbstractQueue<E>
		↳	java.util.PriorityQueue<E>

基于优先级堆的无限优先级queue 。优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。优先级队列不允许null元素。依赖于自然顺序的优先级队列也不允许插入不可比较的对象（这样做可能导致ClassCastException ）。

这个队列的头部是相对于指定顺序的最小元素。如果多个元素的价值最小，那么头是其中一个元素 - 领带被任意破坏。队列检索操作poll ， remove ， peek和element访问在队列的头部的元件。

优先级队列是无界的，但具有控制用于存储队列中元素的数组大小的内部容量。它总是至少与队列大小一样大。随着元素被添加到优先级队列中，其容量会自动增加。增长政策的细节没有说明。

该类及其迭代器实现了Collection和Iterator接口的所有可选方法。不保证方法iterator()提供的迭代器以任何特定顺序遍历优先级队列的元素。如果您需要有序遍历，请考虑使用Arrays.sort(pq.toArray()) 。

请注意，此实现不同步。 如果任何线程修改队列，则多个线程不应该同时访问PriorityQueue实例。相反，请使用线程安全的PriorityBlockingQueue类。

实现注意事项：此实现提供了O（日志（n））的时间入队和出队方法（ offer ， poll ， remove()和add ）; 线性时间为remove(Object)和contains(Object)方法; 和恒定时间检索方法（ peek ， element ，和size ）。

此课程是 Java Collections Framework的成员。

Summary

Public constructors
`PriorityQueue()` 使用默认初始容量（11）创建一个 `PriorityQueue` ，该容量根据其 natural ordering对其元素进行排序。
`PriorityQueue(int initialCapacity)` 用指定的初始容量创建一个 `PriorityQueue` ，该初始容量根据其 natural ordering对其元素进行排序。
`PriorityQueue(Comparator<? super E> comparator)` 用默认的初始容量创建一个 `PriorityQueue` ，其元素根据指定的比较器进行排序。
`PriorityQueue(int initialCapacity, Comparator<? super E> comparator)` 用指定的初始容量创建一个 `PriorityQueue` ，根据指定的比较器对其元素进行排序。
`PriorityQueue(Collection<? extends E> c)` 创建一个包含指定集合中元素的 `PriorityQueue` 。
`PriorityQueue(PriorityQueue<? extends E> c)` 创建包含指定优先级队列中元素的 `PriorityQueue` 。
`PriorityQueue(SortedSet<? extends E> c)` 创建一个包含指定排序集中元素的 `PriorityQueue` 。

Public methods
`boolean`	`add(E e)` 将指定的元素插入到此优先级队列中。
`void`	`clear()` 删除此优先队列中的所有元素。
`Comparator<? super E>`	`comparator()` 返回用于为了在这个队列中的元素，或比较 `null`如果此队列根据所述排序 natural ordering的元素。
`boolean`	`contains(Object o)` 如果此队列包含指定的元素，则返回 `true` 。
`Iterator<E>`	`iterator()` 返回此队列中元素的迭代器。
`boolean`	`offer(E e)` 将指定的元素插入到此优先级队列中。
`E`	`peek()`
`E`	`poll()`
`boolean`	`remove(Object o)` 从该队列中移除指定元素的单个实例（如果存在）。
`int`	`size()` 返回此集合中的元素数量。
`final Spliterator<E>`	`spliterator()` 在此队列中的元素上创建 late-binding和快速失败 `Spliterator` 。
`<T> T[]`	`toArray(T[] a)` 返回包含此队列中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。
`Object[]`	`toArray()` 返回包含此队列中所有元素的数组。

Inherited methods

From class java.util.AbstractQueue

From class java.util.AbstractCollection

`boolean`	`add(E e)` 确保此集合包含指定的元素（可选操作）。这个实现总是抛出一个 `UnsupportedOperationException` 。
`boolean`	`addAll(Collection<? extends E> c)` 将指定集合中的所有元素添加到此集合（可选操作）。该实现迭代指定的集合，并将迭代器返回的每个对象依次添加到该集合中。
`void`	`clear()` 从该集合中删除所有元素（可选操作）。此实现迭代该集合，使用 `Iterator.remove`操作删除每个元素。
`boolean`	`contains(Object o)` 如果此集合包含指定的元素，则返回 `true` 。该实现迭代集合中的元素，依次检查每个元素是否与指定元素相等。
`boolean`	`containsAll(Collection<?> c)` 如果此集合包含指定集合中的所有元素，则返回 `true` 。此实现迭代指定的集合，依次检查迭代器返回的每个元素，以查看它是否包含在此集合中。
`boolean`	`isEmpty()` 如果此集合不包含元素，则返回 `true` 。该实现返回 `size() == 0` 。
`abstract Iterator<E>`	`iterator()` 返回此集合中包含的元素的迭代器。
`boolean`	`remove(Object o)` 从该集合中移除指定元素的单个实例（如果存在）（可选操作）。该实现迭代查找指定元素的集合。
`boolean`	`removeAll(Collection<?> c)` 删除指定集合中包含的所有此集合的元素（可选操作）。该实现迭代该集合，依次检查迭代器返回的每个元素，以查看它是否包含在指定集合中。
`boolean`	`retainAll(Collection<?> c)` 仅保留包含在指定集合中的此集合中的元素（可选操作）。该实现迭代该集合，依次检查迭代器返回的每个元素，以查看它是否包含在指定集合中。
`abstract int`	`size()` 返回此集合中的元素数量。
`<T> T[]`	`toArray(T[] a)` 返回包含此集合中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。该实现返回一个数组，其中包含由该集合的迭代器以相同顺序返回的所有元素，并存储在数组的连续元素中，从索引 `0`开始。
`Object[]`	`toArray()` 返回包含此集合中所有元素的数组。该实现返回一个数组，其中包含由该集合的迭代器返回的所有元素，该数组按照相同的顺序存储在数组的连续元素中，从索引 `0`开始。
`String`	`toString()` 返回此集合的字符串表示形式。

From class java.lang.Object

From interface java.util.Queue

From interface java.util.Collection

`abstract boolean`	`add(E e)` 确保此集合包含指定的元素（可选操作）。
`abstract boolean`	`addAll(Collection<? extends E> c)` 将指定集合中的所有元素添加到此集合（可选操作）。
`abstract void`	`clear()` 从该集合中删除所有元素（可选操作）。
`abstract boolean`	`contains(Object o)` 如果此集合包含指定的元素，则返回 `true` 。
`abstract boolean`	`containsAll(Collection<?> c)` 如果此集合包含指定集合中的所有元素，则返回 `true` 。
`abstract boolean`	`equals(Object o)` 将指定的对象与此集合进行比较以获得相等性。
`abstract int`	`hashCode()` 返回此集合的哈希码值。
`abstract boolean`	`isEmpty()` 如果此集合不包含元素，则返回 `true` 。
`abstract Iterator<E>`	`iterator()` 返回此集合中元素的迭代器。
`default Stream<E>`	`parallelStream()` 返回一个可能与此集合并行的 `Stream`作为其源。
`abstract boolean`	`remove(Object o)` 从该集合中移除指定元素的单个实例（如果存在）（可选操作）。
`abstract boolean`	`removeAll(Collection<?> c)` 删除指定集合中包含的所有此集合的元素（可选操作）。
`default boolean`	`removeIf(Predicate<? super E> filter)` 删除此集合中满足给定谓词的所有元素。
`abstract boolean`	`retainAll(Collection<?> c)` 仅保留包含在指定集合中的此集合中的元素（可选操作）。
`abstract int`	`size()` 返回此集合中的元素数量。
`default Spliterator<E>`	`spliterator()` 在此集合中的元素上创建一个 `Spliterator` 。
`default Stream<E>`	`stream()` 以此集合作为源返回一个连续的 `Stream` 。
`abstract <T> T[]`	`toArray(T[] a)` 返回包含此集合中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。
`abstract Object[]`	`toArray()` 返回包含此集合中所有元素的数组。

From interface java.lang.Iterable

Public constructors

PriorityQueue

Added in API level 1

PriorityQueue ()

使用默认初始容量（11）创建一个 PriorityQueue ，该容量根据其 natural ordering对其元素进行排序。

PriorityQueue

Added in API level 1

PriorityQueue (int initialCapacity)

用指定的初始容量创建一个 PriorityQueue ，该初始容量根据其 natural ordering对其元素进行排序。

Parameters
`initialCapacity`	`int`: the initial capacity for this priority queue

Throws
`IllegalArgumentException`	if `initialCapacity` is less than 1

PriorityQueue

Added in API level 24

PriorityQueue (Comparator<? super E> comparator)

使用默认初始容量创建一个 PriorityQueue ，其元素根据指定的比较器进行排序。

Parameters
`comparator`	`Comparator`: the comparator that will be used to order this priority queue. If `null`, the natural ordering of the elements will be used.

PriorityQueue

Added in API level 1

PriorityQueue (int initialCapacity, 
                Comparator<? super E> comparator)

用指定的初始容量创建一个 PriorityQueue ，根据指定的比较器对其元素进行排序。

Parameters
`initialCapacity`	`int`: the initial capacity for this priority queue
`comparator`	`Comparator`: the comparator that will be used to order this priority queue. If `null`, the natural ordering of the elements will be used.

Throws
`IllegalArgumentException`	if `initialCapacity` is less than 1

PriorityQueue

Added in API level 1

PriorityQueue (Collection<? extends E> c)

创建一个包含指定集合中元素的PriorityQueue 。如果指定的集合是SortedSet一个实例或者是另一个PriorityQueue ，则此优先级队列将按照相同的顺序排序。否则，该优先级队列将根据其元素的natural ordering进行排序。

Parameters
`c`	`Collection`: the collection whose elements are to be placed into this priority queue

Throws
`ClassCastException`	if elements of the specified collection cannot be compared to one another according to the priority queue's ordering
`NullPointerException`	if the specified collection or any of its elements are null

PriorityQueue

Added in API level 1

PriorityQueue (PriorityQueue<? extends E> c)

创建包含指定优先级队列中元素的PriorityQueue 。该优先级队列将按照与给定优先级队列相同的顺序进行排序。

Parameters
`c`	`PriorityQueue`: the priority queue whose elements are to be placed into this priority queue

Throws
`ClassCastException`	if elements of `c` cannot be compared to one another according to `c`'s ordering
`NullPointerException`	if the specified priority queue or any of its elements are null

PriorityQueue

Added in API level 1

PriorityQueue (SortedSet<? extends E> c)

创建一个包含指定排序集中元素的PriorityQueue 。这个优先级队列将按照与给定排序集合相同的顺序进行排序。

Parameters
`c`	`SortedSet`: the sorted set whose elements are to be placed into this priority queue

Throws
`ClassCastException`	if elements of the specified sorted set cannot be compared to one another according to the sorted set's ordering
`NullPointerException`	if the specified sorted set or any of its elements are null

Public methods

add

Added in API level 1

boolean add (E e)

将指定的元素插入到此优先级队列中。

Parameters
`e`	`E`: the element to add

Returns
`boolean`	`true` (as specified by `add(E)`)

Throws
`ClassCastException`	if the specified element cannot be compared with elements currently in this priority queue according to the priority queue's ordering
`NullPointerException`	if the specified element is null

clear

Added in API level 1

void clear ()

删除此优先队列中的所有元素。此通话返回后，队列将为空。

comparator

Added in API level 1

Comparator<? super E> comparator ()

返回用于为了在这个队列中的元素，或比较 null如果此队列根据所述排序 natural ordering的元素。

Returns
`Comparator<? super E>`	the comparator used to order this queue, or `null` if this queue is sorted according to the natural ordering of its elements

contains

Added in API level 1

boolean contains (Object o)

如果此队列包含指定的元素，则返回true 。更正式地，返回true当且仅当该队列包含至少一个元素e例如o.equals(e) 。

Parameters
`o`	`Object`: object to be checked for containment in this queue

Returns
`boolean`	`true` if this queue contains the specified element

iterator

Added in API level 1

Iterator<E> iterator ()

返回此队列中元素的迭代器。迭代器不会以任何特定顺序返回元素。

Returns
`Iterator<E>`	an iterator over the elements in this queue

offer

Added in API level 1

boolean offer (E e)

将指定的元素插入到此优先级队列中。

Parameters
`e`	`E`

Returns
`boolean`	`true` (as specified by `offer(E)`)

Throws
`ClassCastException`	if the specified element cannot be compared with elements currently in this priority queue according to the priority queue's ordering
`NullPointerException`	if the specified element is null

peek

Added in API level 1

E peek ()

Returns
`E`

poll

Added in API level 1

E poll ()

Returns
`E`

remove

Added in API level 1

boolean remove (Object o)

从该队列中移除指定元素的单个实例（如果存在）。更正式地说，删除一个元素e例如o.equals(e) ，如果这个队列包含一个或多个这样的元素。返回true当且仅当此队列包含指定的元素（或等同地，如果此队列由于调用而更改）。

Parameters
`o`	`Object`: element to be removed from this queue, if present

Returns
`boolean`	`true` if this queue changed as a result of the call

size

Added in API level 1

int size ()

返回此集合中的元素数量。如果此集合包含多个Integer.MAX_VALUE元素，则返回Integer.MAX_VALUE 。

Returns
`int`	the number of elements in this collection

spliterator

Added in API level 24

Spliterator<E> spliterator ()

在此队列中的元素上创建 late-binding和 快速失败 Spliterator 。

该Spliterator报告SIZED ， SUBSIZED ，并NONNULL 。重写实现应记录附加特征值的报告。

Returns
`Spliterator<E>`	a `Spliterator` over the elements in this queue

toArray

Added in API level 1

T[] toArray (T[] a)

返回包含此队列中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。返回的数组元素没有特定的顺序。如果队列适合指定的数组，则返回其中。否则，将使用指定数组的运行时类型和此队列的大小分配一个新数组。

如果队列符合指定数组并有空余空间（即数组的元素数多于队列数），则紧跟集合结束后的数组元素将设置为 null 。

与toArray()方法一样，此方法充当基于数组和基于集合的API之间的桥梁。此外，该方法允许精确控制输出数组的运行时类型，并且在某些情况下可以用于节省分配成本。

假设x是已知只包含字符串的队列。以下代码可用于将队列转储到新分配的String数组中：

 String[] y = x.toArray(new String[0]);

Note that toArray(new Object[0]) is identical in function to toArray().

Parameters
`a`	`T`: the array into which the elements of the queue are to be stored, if it is big enough; otherwise, a new array of the same runtime type is allocated for this purpose.

Returns
`T[]`	an array containing all of the elements in this queue

Throws
`ArrayStoreException`	if the runtime type of the specified array is not a supertype of the runtime type of every element in this queue
`NullPointerException`	if the specified array is null

toArray

Added in API level 1

Object[] toArray ()

返回包含此队列中所有元素的数组。元素没有特定的顺序。

返回的数组将是“安全”的，因为此队列不维护对它的引用。（换句话说，这个方法必须分配一个新的数组）。调用者可以自由修改返回的数组。

此方法充当基于数组和基于集合的API之间的桥梁。

Returns
`Object[]`	an array containing all of the elements in this queue

Interfaces

Classes

Enums

Exceptions

Errors

Most visited

Recently visited

Results for

PriorityQueue

Summary

Public constructors

Public methods

Inherited methods

Public constructors

PriorityQueue

PriorityQueue

PriorityQueue

PriorityQueue

PriorityQueue

PriorityQueue

PriorityQueue

Public methods

add

clear

comparator

contains

iterator

offer

peek

poll

remove

size

spliterator

toArray

toArray