org.geotools.graph.util
Class PriorityQueue

java.lang.Object
  org.geotools.graph.util.PriorityQueue

All Implemented Interfaces:

java.util.Collection, Queue

public class PriorityQueue

extends java.lang.Object

implements java.util.Collection, Queue

Field Summary

static double

RESIZE_FACTOR

Constructor Summary

PriorityQueue(java.util.Comparator comparator)

Method Summary

boolean	add(java.lang.Object o)
boolean	addAll(java.util.Collection c)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection c)
java.lang.Object	deq()
void	enq(java.lang.Object object)
java.lang.Object	extract()
java.lang.Object	get(int i)
java.lang.Object	getRoot()
void	init(int size)
void	insert(java.lang.Object value)
boolean	isEmpty()
java.util.Iterator	iterator()
void	remove(int i)
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection c)
boolean	retainAll(java.util.Collection c)
int	size()
void	swap(int i, int j) TODO: DOCUMENT ME!
java.lang.Object[]	toArray()
java.lang.Object[]	toArray(java.lang.Object[] a)
void	update()
int	update(int i)
void	update(java.lang.Object value)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Collection

equals, hashCode

Field Detail

RESIZE_FACTOR

public static double RESIZE_FACTOR

Constructor Detail

PriorityQueue

public PriorityQueue(java.util.Comparator comparator)

Method Detail

init

public void init(int size)

insert

public void insert(java.lang.Object value)

extract

public java.lang.Object extract()

getRoot

public java.lang.Object getRoot()

update

public void update()

update

public int update(int i)

update

public void update(java.lang.Object value)

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection

size

public int size()

Specified by:

size in interface java.util.Collection

swap

public void swap(int i,
                 int j)

TODO: DOCUMENT ME! Note that this method should be used cautiously

clear

public void clear()

Specified by:

clear in interface java.util.Collection

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection

add

public boolean add(java.lang.Object o)

Specified by:

add in interface java.util.Collection

get

public java.lang.Object get(int i)

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection

remove

public void remove(int i)

addAll

public boolean addAll(java.util.Collection c)

Specified by:

addAll in interface java.util.Collection

containsAll

public boolean containsAll(java.util.Collection c)

Specified by:

containsAll in interface java.util.Collection

removeAll

public boolean removeAll(java.util.Collection c)

Specified by:

removeAll in interface java.util.Collection

retainAll

public boolean retainAll(java.util.Collection c)

Specified by:

retainAll in interface java.util.Collection

iterator

public java.util.Iterator iterator()

Specified by:

iterator in interface java.util.Collection

toArray

public java.lang.Object[] toArray(java.lang.Object[] a)

Specified by:

toArray in interface java.util.Collection

deq

public java.lang.Object deq()

Specified by:

deq in interface Queue

enq

public void enq(java.lang.Object object)

Specified by:

enq in interface Queue