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 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.