-
- All Superinterfaces:
Collection<T>
,Iterable<T>
,Queue<T>
- All Known Implementing Classes:
DefaultPriorityQueue
,EmptyPriorityQueue
public interface PriorityQueue<T> extends Queue<T>
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description void
clearIgnoringIndexes()
Removes all of the elements from thisPriorityQueue
without callingPriorityQueueNode.priorityQueueIndex(DefaultPriorityQueue)
or explicitly removing references to them to allow them to be garbage collected.boolean
containsTyped(T node)
Same asCollection.contains(Object)
but typed using generics.void
priorityChanged(T node)
Notify the queue that the priority fornode
has changed.boolean
removeTyped(T node)
Same asCollection.remove(Object)
but typed using generics.-
Methods inherited from interface java.util.Collection
addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, remove, removeAll, removeIf, retainAll, size, spliterator, stream, toArray, toArray, toArray
-
-
-
-
Method Detail
-
removeTyped
boolean removeTyped(T node)
Same asCollection.remove(Object)
but typed using generics.
-
containsTyped
boolean containsTyped(T node)
Same asCollection.contains(Object)
but typed using generics.
-
priorityChanged
void priorityChanged(T node)
Notify the queue that the priority fornode
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 thisPriorityQueue
without callingPriorityQueueNode.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 otherPriorityQueue
and it is known that thePriorityQueue
itself will be garbage collected after this call.
-
-