Class PriorityQueue


  • public class PriorityQueue
    extends Object
    Deprecated.
    A priority queue over a set of Comparable objects.
    Author:
    Martin Davis
    • Constructor Detail

      • PriorityQueue

        public PriorityQueue()
        Deprecated.
        Creates a new empty priority queue
    • Method Detail

      • add

        public void add​(Comparable x)
        Deprecated.
        Insert into the priority queue. Duplicates are allowed.
        Parameters:
        x - the item to insert.
      • isEmpty

        public boolean isEmpty()
        Deprecated.
        Test if the priority queue is logically empty.
        Returns:
        true if empty, false otherwise.
      • size

        public int size()
        Deprecated.
        Returns size.
        Returns:
        current size.
      • clear

        public void clear()
        Deprecated.
        Make the priority queue logically empty.
      • poll

        public Object poll()
        Deprecated.
        Remove the smallest item from the priority queue.
        Returns:
        the smallest item, or null if empty
      • peek

        public Object peek()
        Deprecated.