public class PriorityQueue<T> extends AbstractPriorityQueue<T,DefaultPriorityObject<T>>
Modifier and Type | Field and Description |
---|---|
static boolean |
ASCENDING
Symbolic constant indicating ascending sorting order.
|
static boolean |
DESCENDING
Symbolic constant indicating descending sorting order.
|
asc, lastIndex, maxSize, queue
Constructor and Description |
---|
PriorityQueue()
Standard constructor of the PriorityQueue class.
|
PriorityQueue(boolean ascending)
Creates a PriorityQueue with the given sorting order.
|
PriorityQueue(boolean ascending,
int initialSize)
Creates a PriorityQueue with the given sorting order.
|
PriorityQueue(int initialSize)
Standard constructor of the PriorityQueue class.
|
Modifier and Type | Method and Description |
---|---|
PriorityQueue<T> |
clone()
Performs a copy of
this , using references to the elements in
AbstractPriorityQueue.queue . |
int |
getCapacity() |
protected DefaultPriorityObject<T> |
getPriorityObject(double priority,
T object)
Generates a priority object with priority
priority for the
object object . |
protected DefaultPriorityObject<T>[] |
initializeQueue(int initialSize)
Creates the array needed for this priority queue.
|
add, add, addIfBetter, asList, clear, ensureCapacity, firstPriority, getFirst, getFirstEntry, getMaxSize, isAscending, isEmpty, removeFirst, removeFirstEntry, setMaxSize, sift_down_rev, sift_down, sift_up_rev, sift_up, size, val
public static final boolean ASCENDING
public static final boolean DESCENDING
public PriorityQueue()
public PriorityQueue(int initialSize)
public PriorityQueue(boolean ascending)
ascending
- If this parameter is set 'true' the sorting order is
ascending, otherwise descending.public PriorityQueue(boolean ascending, int initialSize)
ascending
- If this parameter is set 'true' the sorting order is
ascending, otherwise descending.protected DefaultPriorityObject<T> getPriorityObject(double priority, T object)
AbstractPriorityQueue
priority
for the
object object
.getPriorityObject
in class AbstractPriorityQueue<T,DefaultPriorityObject<T>>
PriorityObject
type with
priority priority
for object
protected DefaultPriorityObject<T>[] initializeQueue(int initialSize)
AbstractPriorityQueue
initializeQueue
in class AbstractPriorityQueue<T,DefaultPriorityObject<T>>
public PriorityQueue<T> clone()
AbstractPriorityQueue
this
, using references to the elements in
AbstractPriorityQueue.queue
.clone
in class AbstractPriorityQueue<T,DefaultPriorityObject<T>>
public int getCapacity()
Copyright © 2015. All Rights Reserved.