home *** CD-ROM | disk | FTP | other *** search
/ ActiveX Programming Unleashed CD / AXU.iso / jgl_1_1 / jgl_1_1.exe / examples / PriorityQueue1.java < prev    next >
Encoding:
Java Source  |  1996-09-10  |  1.5 KB  |  48 lines
  1. // Copyright(c) 1996 ObjectSpace, Inc.
  2.  
  3. import java.util.Enumeration;
  4. import jgl.*;
  5.  
  6. /**
  7.  * Construction, enumeration, pushing, popping. 
  8.  * <p>
  9.  * @see jgl.PriorityQueue
  10.  * @version 1.1
  11.  * @author ObjectSpace, Inc.
  12.  */
  13.  
  14. public class PriorityQueue1
  15.   {
  16.   public static void main( String[] args )
  17.     {
  18.     // Use a HashComparator for comparing elements. Since the hash value of an 
  19.     // Integer is its int value, this will order Integers in descending order.
  20.     PriorityQueue queue = new PriorityQueue(); 
  21.     queue.push( new Integer( 5 ) );
  22.     queue.push( new Integer( -2 ) );
  23.     queue.push( new Integer( 10 ) );
  24.     queue.push( new Integer( 6 ) );
  25.     queue.push( new Integer( 20 ) );
  26.     queue.push( new Integer( -10 ) );
  27.  
  28.     // Note that although a PriorityQueue always pops objects in the order determined
  29.     // by the comparator, this *does not* mean that the objects are stored in order
  30.     // within the internal data structure. The internal data structure is organized as 
  31.     // a heap.
  32.     System.out.println( "Print the PriorityQueue." );
  33.     System.out.println( queue );
  34.     System.out.println();
  35.  
  36.     System.out.println( "Non-destructively enumerate the PriorityQueue." );
  37.     Enumeration e = queue.elements();
  38.     while( e.hasMoreElements() )
  39.       System.out.println( e.nextElement() );
  40.     System.out.println();
  41.  
  42.     System.out.println( "Pop and print each element." );
  43.     while( !queue.isEmpty() )
  44.       System.out.println( queue.pop() );
  45.     }
  46.   }
  47.  
  48.