Interface PriorityQueueNode

public interface PriorityQueueNode

Provides methods for DefaultPriorityQueue to maintain internal state. These methods should generally not be used outside the scope of DefaultPriorityQueue.

Field Summary

Fields

Modifier and Type	Field	Description
static final int	INDEX_NOT_IN_QUEUE	This should be used to initialize the storage returned by priorityQueueIndex(DefaultPriorityQueue).

Method Summary

Modifier and Type	Method	Description
int	priorityQueueIndex(DefaultPriorityQueue<?> queue)	Get the last value set by priorityQueueIndex(DefaultPriorityQueue, int) for the value corresponding to queue.
void	priorityQueueIndex(DefaultPriorityQueue<?> queue, int i)	Used by DefaultPriorityQueue to maintain state for an element in the queue.

Field Details

INDEX_NOT_IN_QUEUE

static final int INDEX_NOT_IN_QUEUE

This should be used to initialize the storage returned by priorityQueueIndex(DefaultPriorityQueue).

See Also:

• Constant Field Values

Method Details

priorityQueueIndex

int priorityQueueIndex(DefaultPriorityQueue<?> queue)

Get the last value set by priorityQueueIndex(DefaultPriorityQueue, int) for the value corresponding to queue.

Throwing exceptions from this method will result in undefined behavior.

priorityQueueIndex

void priorityQueueIndex(DefaultPriorityQueue<?> queue,
 int i)

Used by DefaultPriorityQueue to maintain state for an element in the queue.

Throwing exceptions from this method will result in undefined behavior.

Parameters:

queue - The queue for which the index is being set.

i - The index as used by DefaultPriorityQueue.