public class ByteArrayFIFOQueue extends java.lang.Object implements BytePriorityQueue, 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 |
|---|
ByteArrayFIFOQueue()
Creates a new empty queue with standard initial
capacity.
|
ByteArrayFIFOQueue(int capacity)
Creates a new empty queue with given capacity.
|
| Modifier and Type | Method and Description |
|---|---|
void |
clear()
Removes all elements from this queue.
|
ByteComparator |
comparator()
Returns the comparator associated with this priority queue, or null if it
uses its elements' natural ordering.
|
byte |
dequeueByte()
Dequeues the first element from the queue.
|
byte |
dequeueLastByte()
Dequeues the last element from the queue.
|
void |
enqueue(byte x)
Enqueues a new element.
|
void |
enqueueFirst(byte x)
Enqueues a new element as the first element (in dequeuing order) of the
queue.
|
byte |
firstByte()
Returns the first element of the queue.
|
byte |
lastByte()
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, waitdequeue, enqueue, first, lastchanged, isEmptypublic static final int INITIAL_CAPACITY
public ByteArrayFIFOQueue(int capacity)
capacity - the initial capacity of this queue.public ByteArrayFIFOQueue()
public ByteComparator comparator()
Note that this specification strengthens the one given in
PriorityQueue.comparator().
This implementation returns null (FIFO queues have no comparator).
comparator in interface BytePriorityQueuecomparator in interface PriorityQueue<java.lang.Byte>PriorityQueue.comparator()public byte dequeueByte()
BytePriorityQueuedequeueByte in interface BytePriorityQueueBytePriorityQueue.dequeue()public byte dequeueLastByte()
java.util.NoSuchElementException - if the queue is empty.public void enqueue(byte x)
BytePriorityQueueenqueue in interface BytePriorityQueuex - the element to enqueue.PriorityQueue.enqueue(Object)public void enqueueFirst(byte x)
x - the element to enqueue.public byte firstByte()
BytePriorityQueuefirstByte in interface BytePriorityQueueBytePriorityQueue.first()public byte lastByte()
BytePriorityQueue
This default implementation just throws an
UnsupportedOperationException.
lastByte in interface BytePriorityQueueBytePriorityQueue.last()public void clear()
PriorityQueueclear in interface PriorityQueue<java.lang.Byte>public void trim()
public int size()
PriorityQueuesize in interface PriorityQueue<java.lang.Byte>