com.vividsolutions.jts.util
Class PriorityQueue

java.lang.Object
  extended bycom.vividsolutions.jts.util.PriorityQueue

public class PriorityQueue
extends java.lang.Object

A priority queue over a set of Comparable objects.

Author:
Martin Davis

Constructor Summary
PriorityQueue()
          Creates a new empty priority queue
 
Method Summary
 void add(java.lang.Comparable x)
          Insert into the priority queue.
 void clear()
          Make the priority queue logically empty.
 boolean isEmpty()
          Test if the priority queue is logically empty.
 java.lang.Object poll()
          Remove the smallest item from the priority queue.
 int size()
          Returns size.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

PriorityQueue

public PriorityQueue()
Creates a new empty priority queue

Method Detail

add

public void add(java.lang.Comparable x)
Insert into the priority queue. Duplicates are allowed.

Parameters:
x - the item to insert.

isEmpty

public boolean isEmpty()
Test if the priority queue is logically empty.

Returns:
true if empty, false otherwise.

size

public int size()
Returns size.

Returns:
current size.

clear

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


poll

public java.lang.Object poll()
Remove the smallest item from the priority queue.

Returns:
the smallest item.