public class CharArrayFIFOQueue extends AbstractCharPriorityQueue implements 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 |
|---|
CharArrayFIFOQueue()
Creates a new empty queue with standard initial capacity.
|
CharArrayFIFOQueue(int capacity)
Creates a new empty queue with given capacity.
|
| Modifier and Type | Method and Description |
|---|---|
void |
clear()
Removes all elements from this queue.
|
CharComparator |
comparator()
Returns
null (FIFO queues have no comparator). |
char |
dequeueChar()
Dequeues the first element from the queue.
|
char |
dequeueLastChar()
Dequeues the last element from the queue.
|
void |
enqueue(char x)
Enqueues a new element.
|
void |
enqueueFirst(char x)
Enqueues a new element as the first element (in dequeuing order) of the queue.
|
char |
firstChar()
Returns the first element of the queue.
|
char |
lastChar()
Returns the last element of the queue.
|
int |
size()
Returns the number of elements in this queue.
|
void |
trim()
Trims the queue to the smallest possible size.
|
dequeue, enqueue, first, lastchanged, isEmptyequals, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitchanged, isEmptypublic static final int INITIAL_CAPACITY
public CharArrayFIFOQueue(int capacity)
capacity - the initial capacity of this queue.public CharArrayFIFOQueue()
public CharComparator comparator()
null (FIFO queues have no comparator).comparator in interface CharPriorityQueuecomparator in interface PriorityQueue<Character>null.PriorityQueue.comparator()public char dequeueChar()
CharPriorityQueuedequeueChar in interface CharPriorityQueuepublic char dequeueLastChar()
NoSuchElementException - if the queue is empty.public void enqueue(char x)
CharPriorityQueueenqueue in interface CharPriorityQueuex - the element to enqueue.public void enqueueFirst(char x)
public char firstChar()
firstChar in interface CharPriorityQueuepublic char lastChar()
lastChar in interface CharPriorityQueuelastChar in class AbstractCharPriorityQueuepublic void clear()
PriorityQueueclear in interface PriorityQueue<Character>public void trim()
public int size()
PriorityQueuesize in interface PriorityQueue<Character>