Modifier and Type | Field and Description |
---|---|
private static final PriorityQueue |
Access | Constructor and Description |
---|---|
private |
Modifier and Type | Method and Description |
---|---|
public boolean | add(T
the element to add t)Implements java. true upon success and throwing an IllegalStateException
if no space is currently available.
|
public boolean | addAll(Collection<? extends T>
collection containing elements to be added to this collection c)Implements java. |
public void | clear()
Implements java. |
public void | clearIgnoringIndexes()
Implements io. PriorityQueue without calling
PriorityQueueNode#priorityQueueIndex(DefaultPriorityQueue) or explicitly removing references to them to
allow them to be garbage collected.
|
public boolean | contains(Object
element whose presence in this collection is to be tested o)Implements java. true if this collection contains the specified element.
|
public boolean | containsAll(Collection<?>
collection to be checked for containment in this collection c)Implements java. true if this collection contains all of the elements
in the specified collection.
|
public boolean | containsTyped(T node)
Implements io. contains(Object) but typed using generics.
|
public T | element()
Implements java. |
public boolean | equals(Object
object to be compared for equality with this collection o)Overrides java. Implements java. |
public int | hashCode()
Overrides java. Implements java. |
public static <V> EmptyPriorityQueue | |
public boolean | isEmpty()
Implements java. true if this collection contains no elements.
|
public Iterator | iterator()
Implements java. |
public boolean | offer(T
the element to add t)Implements java. |
public T | peek()
Implements java. null if this queue is empty.
|
public T | poll()
Implements java. null if this queue is empty.
|
public void | priorityChanged(T
An object which is in this queue and the priority may have changed. node)Implements io. node has changed.
|
public boolean | remove(Object
element to be removed from this collection, if present o)Implements java. |
public T | |
public boolean | removeAll(Collection<?>
collection containing elements to be removed from this collection c)Implements java. |
public boolean | removeTyped(T node)
Implements io. remove(Object) but typed using generics.
|
public boolean | retainAll(Collection<?>
collection containing elements to be retained in this collection c)Implements java. |
public int | |
public Object[] | toArray()
Implements java. |
public <T1> T1[] | toArray(T1[]
the array into which the elements of this collection are to be
stored, if it is big enough; otherwise, a new array of the same
runtime type is allocated for this purpose. a)Implements java. |
public String |
INSTANCE | back to summary |
---|---|
private static final PriorityQueue<Object> INSTANCE |
EmptyPriorityQueue | back to summary |
---|---|
private EmptyPriorityQueue() |
add | back to summary |
---|---|
public boolean add(T t) Implements java. Doc from java. Inserts the specified element into this queue if it is possible to do so
immediately without violating capacity restrictions, returning
|
addAll | back to summary |
---|---|
public boolean addAll(Collection<? extends T> c) Implements java. Doc from java. Adds all of the elements in the specified collection to this collection (optional operation). The behavior of this operation is undefined if the specified collection is modified while the operation is in progress. (This implies that the behavior of this call is undefined if the specified collection is this collection, and this collection is nonempty.) If the specified collection has a defined encounter order, processing of its elements generally occurs in that order.
|
clear | back to summary |
---|---|
public void clear() Implements java. Doc from java. Removes all of the elements from this collection (optional operation). The collection will be empty after this method returns.
|
clearIgnoringIndexes | back to summary |
---|---|
public void clearIgnoringIndexes() Implements io. Doc from io. Removes all of the elements from this
|
contains | back to summary |
---|---|
public boolean contains(Object o) Implements java. Doc from java. Returns |
containsAll | back to summary |
---|---|
public boolean containsAll(Collection<?> c) Implements java. Doc from java. Returns
|
containsTyped | back to summary |
---|---|
public boolean containsTyped(T node) Implements io. Doc from io. Same as
|
element | back to summary |
---|---|
public T element() Implements java. Doc from java. Retrieves, but does not remove, the head of this queue. This method
differs from
|
equals | back to summary |
---|---|
public boolean equals(Object o) Overrides java. Implements java. Doc from java. Compares the specified object with this collection for equality.
While the
The general contract for the |
hashCode | back to summary |
---|---|
public int hashCode() Overrides java. Implements java. Doc from java. Returns the hash code value for this collection. While the
|
instance | back to summary |
---|---|
public static <V> EmptyPriorityQueue Returns an unmodifiable empty
|
isEmpty | back to summary |
---|---|
public boolean isEmpty() Implements java. Doc from java. Returns
|
iterator | back to summary |
---|---|
public Iterator Implements java. Doc from java. Returns an iterator over the elements in this collection. There are no guarantees concerning the order in which the elements are returned (unless this collection is an instance of some class that provides a guarantee). |
offer | back to summary |
---|---|
public boolean offer(T t) Implements java. Doc from java. Inserts the specified element into this queue if it is possible to do
so immediately without violating capacity restrictions.
When using a capacity-restricted queue, this method is generally
preferable to
|
peek | back to summary |
---|---|
public T peek() Implements java. Doc from java. Retrieves, but does not remove, the head of this queue,
or returns
|
poll | back to summary |
---|---|
public T poll() Implements java. Doc from java. Retrieves and removes the head of this queue,
or returns
|
priorityChanged | back to summary |
---|---|
public void priorityChanged(T node) Implements io. Doc from io. Notify the queue that the priority for
|
remove | back to summary |
---|---|
public boolean remove(Object o) Implements java. Doc from java. Removes a single instance of the specified element from this
collection, if it is present (optional operation). More formally,
removes an element |
remove | back to summary |
---|---|
public T remove() Implements java. Doc from java. Retrieves and removes the head of this queue. This method differs
from
|
removeAll | back to summary |
---|---|
public boolean removeAll(Collection<?> c) Implements java. Doc from java. Removes all of this collection's elements that are also contained in the specified collection (optional operation). After this call returns, this collection will contain no elements in common with the specified collection.
|
removeTyped | back to summary |
---|---|
public boolean removeTyped(T node) Implements io. Doc from io. Same as
|
retainAll | back to summary |
---|---|
public boolean retainAll(Collection<?> c) Implements java. Doc from java. Retains only the elements in this collection that are contained in the specified collection (optional operation). In other words, removes from this collection all of its elements that are not contained in the specified collection.
|
size | back to summary |
---|---|
public int size() Implements java. Doc from java. Returns the number of elements in this collection. If this collection
contains more than
|
toArray | back to summary |
---|---|
public Object[] toArray() Implements java. Doc from java. Returns an array containing all of the elements in this collection.
If this collection makes any guarantees as to what order its elements
are returned by its iterator, this method must return the elements in
the same order. The returned array's runtime component type is The returned array will be "safe" in that no references to it are maintained by this collection. (In other words, this method must allocate a new array even if this collection is backed by an array). The caller is thus free to modify the returned array.
|
toArray | back to summary |
---|---|
public <T1> T1[] toArray(T1[] a) Implements java. Doc from java. Returns an array containing all of the elements in this collection; the runtime type of the returned array is that of the specified array. If the collection fits in the specified array, it is returned therein. Otherwise, a new array is allocated with the runtime type of the specified array and the size of this collection. If this collection fits in the specified array with room to spare
(i.e., the array has more elements than this collection), the element
in the array immediately following the end of the collection is set to
If this collection makes any guarantees as to what order its elements are returned by its iterator, this method must return the elements in the same order.
|
toString | back to summary |
---|---|
public String toString() Overrides java. Doc from java. Returns a string representation of the object. |