com.revolsys.jts.util

Class PriorityQueue

java.lang.Object

com.revolsys.jts.util.PriorityQueue

public class PriorityQueue
extends Object

A priority queue over a set of Comparable objects.

Author:

Martin Davis

Constructor Summary

Constructors

Constructor and Description
PriorityQueue() Creates a new empty priority queue

Method Summary

Methods

Modifier and Type	Method and Description
void	add(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.
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(Comparable x)

Insert into the priority queue. Duplicates are allowed.

Parameters:

x - the item to insert.

clear

public void clear()

Make the priority queue logically empty.

isEmpty

public boolean isEmpty()

Test if the priority queue is logically empty.

Returns:

true if empty, false otherwise.

poll

public Object poll()

Remove the smallest item from the priority queue.

Returns:

the smallest item, or null if empty

size

public int size()

Returns size.

Returns:

current size.