-
- 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 voidclearIgnoringIndexes()Removes all of the elements from thisPriorityQueuewithout callingPriorityQueueNode.priorityQueueIndex(DefaultPriorityQueue)or explicitly removing references to them to allow them to be garbage collected.booleancontainsTyped(T node)Same asCollection.contains(Object)but typed using generics.voidpriorityChanged(T node)Notify the queue that the priority fornodehas changed.booleanremoveTyped(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 fornodehas 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 thisPriorityQueuewithout 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 otherPriorityQueueand it is known that thePriorityQueueitself will be garbage collected after this call.
-
-