|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractQueue<E> java.util.concurrent.PriorityBlockingQueue<E>
E
- 此集合中所保存元素的类型。public class PriorityBlockingQueue<E>
一个无界的阻塞队列,它使用与类 PriorityQueue
相同的顺序规则,并且提供了阻塞检索的操作。虽然此队列逻辑上是无界的,但是由于资源被耗尽,所以试图执行添加操作可能会失败(导致 OutOfMemoryError)。此类不允许使用 null 元素。依赖自然顺序的优先级队列也不允许插入不可比较的对象(因为这样做会抛出 ClassCastException)。
此类及其迭代器可以实现 Collection
和 Iterator
接口的所有可选 方法。iterator()
方法中所提供的迭代器并不 保证以特定的顺序遍历 PriorityBlockingQueue 的元素。如果需要有序地遍历,则应考虑使用 Arrays.sort(pq.toArray())。
此类是 Java Collections Framework 的成员。
构造方法摘要 | |
---|---|
PriorityBlockingQueue()
用默认的初始容量 (11) 创建一个 PriorityBlockingQueue,并根据元素的自然顺序排序其元素(使用 Comparable)。 |
|
PriorityBlockingQueue(Collection<? extends E> c)
创建一个包含指定集合中元素的 PriorityBlockingQueue。 |
|
PriorityBlockingQueue(int initialCapacity)
使用指定的初始容量创建一个 PriorityBlockingQueue,并根据元素的自然顺序排序其元素(使用 Comparable)。 |
|
PriorityBlockingQueue(int initialCapacity,
Comparator<? super E> comparator)
使用指定的初始容量创建一个 PriorityBlockingQueue,并根据指定的比较器排序其元素。 |
方法摘要 | ||
---|---|---|
boolean |
add(E o)
向此队列添加指定的元素。 |
|
void |
clear()
完全移除队列中的所有元素。 |
|
Comparator<? super E> |
comparator()
返回对此集合进行排序的比较器,如果此集合根据其元素的自然顺序排序(使用 Comparable),则返回 null。 |
|
boolean |
contains(Object o)
如果此 collection 包含指定的元素,则返回 true。 |
|
int |
drainTo(Collection<? super E> c)
移除此队列中所有可用的元素,并将它们添加到给定 collection 中。 |
|
int |
drainTo(Collection<? super E> c,
int maxElements)
最多从此队列中移除给定数量的可用元素,并将这些元素添加到给定 collection 中。 |
|
Iterator<E> |
iterator()
返回对此队列中的元素进行迭代的迭代器。 |
|
boolean |
offer(E o)
将指定的元素插入到优先级队列中。 |
|
boolean |
offer(E o,
long timeout,
TimeUnit unit)
将指定的元素插入到优先级队列中。 |
|
E |
peek()
检索,但是不移除此队列的头,如果此队列为空,则返回 null。 |
|
E |
poll()
检索并移除此队列的头,如果此队列为空,则返回 null。 |
|
E |
poll(long timeout,
TimeUnit unit)
检索并移除此队列的头部,如果此队列中没有任何元素,则等待指定等待的时间(如果有必要)。 |
|
void |
put(E o)
将指定的元素添加到优先级队列中。 |
|
int |
remainingCapacity()
总是返回 Integer.MAX_VALUE,因为 PriorityBlockingQueue 没有容量限制。 |
|
boolean |
remove(Object o)
从队列中移除指定元素的单个实例(如果存在)。 |
|
int |
size()
返回此 collection 中的元素数。 |
|
E |
take()
检索并移除此队列的头部,如果此队列不存在任何元素,则一直等待。 |
|
Object[] |
toArray()
返回包含此 collection 中所有元素的数组。 |
|
|
toArray(T[] a)
返回包含此 collection 中所有元素的数组;返回数组的运行时类型是指定数组的类型。 |
|
String |
toString()
返回此 collection 的字符串表示形式。 |
从类 java.util.AbstractQueue 继承的方法 |
---|
addAll, element, remove |
从类 java.util.AbstractCollection 继承的方法 |
---|
containsAll, isEmpty, removeAll, retainAll |
从类 java.lang.Object 继承的方法 |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
从接口 java.util.Queue 继承的方法 |
---|
element, remove |
从接口 java.util.Collection 继承的方法 |
---|
addAll, containsAll, equals, hashCode, isEmpty, removeAll, retainAll |
构造方法详细信息 |
---|
public PriorityBlockingQueue()
public PriorityBlockingQueue(int initialCapacity)
initialCapacity
- 此优先级队列的初始容量。
IllegalArgumentException
- 如果 initialCapacity 小于 1。public PriorityBlockingQueue(int initialCapacity, Comparator<? super E> comparator)
initialCapacity
- 此优先级队列的初始容量。comparator
- 用于对此优先级队列进行排序的比较器。如果参数为 null,则根据元素的自然顺序排序。
IllegalArgumentException
- 如果 initialCapacity 小于 1。public PriorityBlockingQueue(Collection<? extends E> c)
SortedSet
或 PriorityQueue
,那么此优先级队列将根据相同的比较器进行排序,如果集合根据其元素的自然顺序排序,则此队列也根据集合元素的自然顺序排序。否则,此优先级队列根据其元素的自然顺序排序。
c
- 集合,其元素将被添加到此优先级队列中。
ClassCastException
- 如果根据优先级队列的排序规则无法相互比较指定集合的元素。
NullPointerException
- 如果 c 或其中的任意元素为 null。方法详细信息 |
---|
public boolean add(E o)
Collection<E>
中的 add
BlockingQueue<E>
中的 add
AbstractQueue<E>
中的 add
o
- 要添加的元素。
NullPointerException
- 如果指定的元素为 null。
ClassCastException
- 如果根据优先级队列的排序规则,无法将指定的元素与优先级队列中当前的元素进行比较。public Comparator<? super E> comparator()
public boolean offer(E o)
BlockingQueue<E>
中的 offer
Queue<E>
中的 offer
o
- 所添加的元素。
ClassCastException
- 如果根据优先级队列的排序规则无法将指定的元素与优先级队列中当前的元素进行比较。
NullPointerException
- 如果指定的元素为 null。public void put(E o)
BlockingQueue<E>
中的 put
o
- 要添加的元素。
ClassCastException
- 如果根据优先级队列的排序规则无法将该元素与优先级队列中当前的元素进行比较。
NullPointerException
- 如果指定的元素为 null。public boolean offer(E o, long timeout, TimeUnit unit)
BlockingQueue<E>
中的 offer
o
- 要添加的元素。timeout
- 忽略此参数,因为永远不会阻塞此方法。unit
- 忽略此参数,因为永远不会阻塞此方法。
ClassCastException
- 如果根据优先级队列的排序规则无法将该元素与优先级队列中当前的元素进行比较。
NullPointerException
- 如果指定的元素为 null。public E take() throws InterruptedException
BlockingQueue
复制的描述
BlockingQueue<E>
中的 take
InterruptedException
- 如果在等待时被中断。public E poll()
Queue
复制的描述
Queue<E>
中的 poll
public E poll(long timeout, TimeUnit unit) throws InterruptedException
BlockingQueue
复制的描述
BlockingQueue<E>
中的 poll
timeout
- 放弃之前等待的时间长度,以 unit 为时间单位unit
- 确定如何解释 timeout 参数的 TimeUnit
InterruptedException
- 如果在等待时被中断。public E peek()
Queue
复制的描述
Queue<E>
中的 peek
public int size()
AbstractCollection
复制的描述
Collection<E>
中的 size
AbstractCollection<E>
中的 size
public int remainingCapacity()
BlockingQueue<E>
中的 remainingCapacity
public boolean remove(Object o)
Collection<E>
中的 remove
AbstractCollection<E>
中的 remove
o
- 要从此 collection 中移除的元素(如果存在)。
public boolean contains(Object o)
AbstractCollection
复制的描述此实现迭代该 collection 中的元素,并依次检查每个元素以确定其是否与指定的元素相等。
Collection<E>
中的 contains
AbstractCollection<E>
中的 contains
o
- 要检查的对象,以确定其是否包含在此 collection 中。
public Object[] toArray()
AbstractCollection
复制的描述此实现会分配返回的数组,并迭代 collection 中的元素,将每个对象引用存储在数组的下一个连续元素中,并从元素 0 开始。
Collection<E>
中的 toArray
AbstractCollection<E>
中的 toArray
public String toString()
AbstractCollection
复制的描述此实现会创建一个空字符串缓冲区,追加一个左方括号,然后在 collection 上进行迭代,依次追加每个元素的字符串表示形式。每追加一个元素后(最后一个元素除外),将追加字符串 ", "。最后,追加一个右括号。从字符串缓冲区获取一个字符串并返回它。
AbstractCollection<E>
中的 toString
public int drainTo(Collection<? super E> c)
BlockingQueue
复制的描述
BlockingQueue<E>
中的 drainTo
c
- 接收传输元素的 collection
public int drainTo(Collection<? super E> c, int maxElements)
BlockingQueue
复制的描述
BlockingQueue<E>
中的 drainTo
c
- 接收传输元素的 collectionmaxElements
- 传输元素的最大数量
public void clear()
Collection<E>
中的 clear
AbstractQueue<E>
中的 clear
public <T> T[] toArray(T[] a)
AbstractCollection
复制的描述如果指定的数组能容纳 collection,并且有剩余的空间(即数组的元素比 collection 多),那么会将紧挨着 collection 尾部的元素设置为 null(这对确定 collection 的长度很有用,但只有 在调用方知道 collection 不包含任何 null 元素时才可行)。
如果此 collection 保证其迭代器按顺序返回其元素,那么此方法也必须按相同的顺序返回这些元素。
此实现会检查该数组是否足够大,以包含该 collection 中的元素;如果不能包含,则将分配一个具有适当大小和类型的新数组(使用反射)。然后,在该 collection 上进行迭代,将每个对象引用存储在数组的下一个连续元素中,并从元素 0 开始。如果该数组比该 collection 大,则在该 collection 尾部后面的第一个位置存储 null。
Collection<E>
中的 toArray
AbstractCollection<E>
中的 toArray
a
- 存储此 collection 的元素的数组(如果其足够大);否则,将为此分配一个具有相同运行时类型的新数组。
public Iterator<E> iterator()
ConcurrentModificationException
。
Iterable<E>
中的 iterator
Collection<E>
中的 iterator
AbstractCollection<E>
中的 iterator
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
版权所有 2004 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策。