Class PriorityQueue


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

      Constructors 
      Constructor Description
      PriorityQueue()
      Deprecated.
      Creates a new empty priority queue
    • Method Summary

      All Methods Instance Methods Concrete Methods Deprecated Methods 
      Modifier and Type Method Description
      void add​(java.lang.Comparable x)
      Deprecated.
      Insert into the priority queue.
      void clear()
      Deprecated.
      Make the priority queue logically empty.
      boolean isEmpty()
      Deprecated.
      Test if the priority queue is logically empty.
      java.lang.Object peek()
      Deprecated.
       
      java.lang.Object poll()
      Deprecated.
      Remove the smallest item from the priority queue.
      int size()
      Deprecated.
      Returns size.
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • PriorityQueue

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

      • add

        public void add​(java.lang.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 java.lang.Object poll()
        Deprecated.
        Remove the smallest item from the priority queue.
        Returns:
        the smallest item, or null if empty
      • peek

        public java.lang.Object peek()
        Deprecated.