Interface PriorityQueue<T>

All Superinterfaces:

Collection<T>, Iterable<T>, Queue<T>

All Known Implementing Classes:

DefaultPriorityQueue, EmptyPriorityQueue

public interface PriorityQueue<T>
extends Queue<T>

Method Summary

Modifier and Type	Method	Description
void	clearIgnoringIndexes()	Removes all of the elements from this PriorityQueue without calling PriorityQueueNode.priorityQueueIndex(DefaultPriorityQueue) or explicitly removing references to them to allow them to be garbage collected.
boolean	containsTyped(T node)	Same as Collection.contains(Object) but typed using generics.
void	priorityChanged(T node)	Notify the queue that the priority for node has changed.
boolean	removeTyped(T node)	Same as Collection.remove(Object) but typed using generics.

Methods inherited from interface Collection

addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, remove, removeAll, removeIf, retainAll, size, spliterator, stream, toArray, toArray

Methods inherited from interface Iterable

forEach

Methods inherited from interface Queue

add, element, offer, peek, poll, remove

Method Details

removeTyped

boolean removeTyped(T node)

Same as Collection.remove(Object) but typed using generics.

containsTyped

boolean containsTyped(T node)

Same as Collection.contains(Object) but typed using generics.

priorityChanged

void priorityChanged(T node)

Notify the queue that the priority for node has changed. The queue will adjust to ensure the priority queue properties are maintained.

Parameters:

node - An object which is in this queue and the priority may have changed.

clearIgnoringIndexes

void clearIgnoringIndexes()

Removes all of the elements from this PriorityQueue without calling PriorityQueueNode.priorityQueueIndex(DefaultPriorityQueue) or explicitly removing references to them to allow them to be garbage collected. This should only be used when it is certain that the nodes will not be re-inserted into this or any other PriorityQueue and it is known that the PriorityQueue itself will be garbage collected after this call.