public class ShortArrayFIFOQueue extends java.lang.Object implements ShortPriorityQueue, java.io.Serializable
Instances of this class represent a FIFO queue using a backing
array in a circular way. The array is enlarged and shrunk as needed. You can use the trim()
method
to reduce its memory usage, if necessary.
This class provides additional methods that implement a deque (double-ended queue).
Modifier and Type | Field and Description |
---|---|
static int |
INITIAL_CAPACITY
The standard initial capacity of a queue.
|
Constructor and Description |
---|
ShortArrayFIFOQueue()
Creates a new empty queue with standard initial capacity.
|
ShortArrayFIFOQueue(int capacity)
Creates a new empty queue with given capacity.
|
Modifier and Type | Method and Description |
---|---|
void |
clear()
Removes all elements from this queue.
|
ShortComparator |
comparator()
Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
|
short |
dequeueLastShort()
Dequeues the last element from the queue.
|
short |
dequeueShort()
Dequeues the first element from the queue.
|
void |
enqueue(short x)
Enqueues a new element.
|
void |
enqueueFirst(short x)
Enqueues a new element as the first element (in dequeuing order) of the queue.
|
short |
firstShort()
Returns the first element of the queue.
|
short |
lastShort()
Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).
|
int |
size()
Returns the number of elements in this queue.
|
void |
trim()
Trims the queue to the smallest possible size.
|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
dequeue, enqueue, first, last
changed, isEmpty
public static final int INITIAL_CAPACITY
public ShortArrayFIFOQueue(int capacity)
capacity
- the initial capacity of this queue.public ShortArrayFIFOQueue()
public ShortComparator comparator()
comparator
in interface PriorityQueue<java.lang.Short>
comparator
in interface ShortPriorityQueue
PriorityQueue.comparator()
null
(FIFO queues have no comparator).public short dequeueShort()
ShortPriorityQueue
dequeueShort
in interface ShortPriorityQueue
ShortPriorityQueue.dequeue()
public short dequeueLastShort()
java.util.NoSuchElementException
- if the queue is empty.public void enqueue(short x)
ShortPriorityQueue
enqueue
in interface ShortPriorityQueue
x
- the element to enqueue.PriorityQueue.enqueue(Object)
public void enqueueFirst(short x)
x
- the element to enqueue.public short firstShort()
ShortPriorityQueue
firstShort
in interface ShortPriorityQueue
ShortPriorityQueue.first()
public short lastShort()
ShortPriorityQueue
This default implementation just throws an UnsupportedOperationException
.
lastShort
in interface ShortPriorityQueue
ShortPriorityQueue.last()
public void clear()
PriorityQueue
clear
in interface PriorityQueue<java.lang.Short>
public void trim()
public int size()
PriorityQueue
size
in interface PriorityQueue<java.lang.Short>