public abstract class PriorityQueue<T> extends Object
NOTE: This class will pre-allocate a full array of
length maxSize+1
if instantiated via the
PriorityQueue(int,boolean)
constructor with
prepopulate
set to true
.
Constructor and Description |
---|
PriorityQueue(int maxSize) |
PriorityQueue(int maxSize,
boolean prepopulate) |
Modifier and Type | Method and Description |
---|---|
T |
add(T element)
Adds an Object to a PriorityQueue in log(size) time.
|
void |
clear()
Removes all entries from the PriorityQueue.
|
T |
insertWithOverflow(T element)
Adds an Object to a PriorityQueue in log(size) time.
|
T |
pop()
Removes and returns the least element of the PriorityQueue in log(size)
time.
|
int |
size()
Returns the number of elements currently stored in the PriorityQueue.
|
T |
top()
Returns the least element of the PriorityQueue in constant time.
|
T |
updateTop()
Should be called when the Object at top changes values.
|
public PriorityQueue(int maxSize)
public PriorityQueue(int maxSize, boolean prepopulate)
public final T add(T element)
ArrayIndexOutOfBoundsException
is thrown.public T insertWithOverflow(T element)
public final T top()
public final T pop()
public final T updateTop()
pq.top().change(); pq.updateTop();instead of
o = pq.pop(); o.change(); pq.push(o);
public final int size()
public final void clear()
Copyright © 2010 - 2020 Adobe. All Rights Reserved