|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.AbstractPriorityQueue<Byte>
it.unimi.dsi.fastutil.bytes.AbstractBytePriorityQueue
it.unimi.dsi.fastutil.bytes.ByteArrayFIFOQueue
public class ByteArrayFIFOQueue
A type-specific array-based FIFO queue, supporting also deque operations.
Instances of this class represent a FIFO queue using a backing
array in a circular way. The array is enlarged as needed, but it is never shrunk. Use the trim()
method
to reduce its size, if necessary.
This class provides additional methods that implement a deque (double-ended queue).
Field Summary | |
---|---|
protected byte[] |
array
The backing array. |
protected int |
end
The end position in array . |
static int |
INITIAL_CAPACITY
The standard initial capacity of a queue. |
protected int |
length
The current (cached) length of array . |
protected int |
start
The start position in array . |
Constructor Summary | |
---|---|
ByteArrayFIFOQueue()
Creates a new empty queue with standard initial capacity. |
|
ByteArrayFIFOQueue(int capacity)
Creates a new empty queue with given capacity. |
Method Summary | |
---|---|
void |
clear()
Removes all elements from this queue. |
ByteComparator |
comparator()
Returns null (FIFO queues have no comparator). |
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. |
int |
size()
Returns the number of elements in this queue. |
void |
trim()
Trims the queue to the smallest possible size. |
Methods inherited from class it.unimi.dsi.fastutil.bytes.AbstractBytePriorityQueue |
---|
dequeue, enqueue, first, last |
Methods inherited from class it.unimi.dsi.fastutil.AbstractPriorityQueue |
---|
changed, isEmpty |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface it.unimi.dsi.fastutil.PriorityQueue |
---|
changed, isEmpty |
Field Detail |
---|
public static final int INITIAL_CAPACITY
protected byte[] array
protected int length
array
.
protected int start
array
. It is always strictly smaller than length
.
protected int end
array
. It is always strictly smaller than length
.
Might be actually smaller than start
because array
is used cyclically.
Constructor Detail |
---|
public ByteArrayFIFOQueue(int capacity)
capacity
- the initial capacity of this queue.public ByteArrayFIFOQueue()
Method Detail |
---|
public ByteComparator comparator()
null
(FIFO queues have no comparator).
null
.PriorityQueue.comparator()
public byte dequeueByte()
BytePriorityQueue
public byte dequeueLastByte()
NoSuchElementException
- if the queue is empty.public void enqueue(byte x)
BytePriorityQueue
x
- the element to enqueue.public void enqueueFirst(byte x)
public byte firstByte()
public byte lastByte()
lastByte
in interface BytePriorityQueue
lastByte
in class AbstractBytePriorityQueue
public void clear()
PriorityQueue
public void trim()
public int size()
PriorityQueue
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |