Package it.unimi.dsi.fastutil.objects
Class ObjectArrayFIFOQueue<K>
java.lang.Object
it.unimi.dsi.fastutil.objects.ObjectArrayFIFOQueue<K>
- All Implemented Interfaces:
it.unimi.dsi.fastutil.PriorityQueue<K>,Serializable
public class ObjectArrayFIFOQueue<K>
extends Object
implements it.unimi.dsi.fastutil.PriorityQueue<K>, Serializable
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 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).
- See Also:
-
Field Summary
Fields -
Constructor Summary
ConstructorsConstructorDescriptionCreates a new empty queue with standard initial capacity.ObjectArrayFIFOQueue(int capacity) Creates a new empty queue with given capacity. -
Method Summary
Modifier and TypeMethodDescriptionintcapacity()Returns the physical capacity of the queue (internal array).voidclear()Comparator<? super K> dequeue()Dequeues the last element from the queue.voidvoidenqueueFirst(K x) Enqueues a new element as the first element (in dequeuing order) of the queue.first()last()intsize()K[]toArray()toString()voidtrim()Trims the queue to the smallest possible size.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitMethods inherited from interface it.unimi.dsi.fastutil.PriorityQueue
changed, isEmpty
-
Field Details
-
INITIAL_CAPACITY
public static final int INITIAL_CAPACITYThe standard initial capacity of a queue.- See Also:
-
array
The backing array. -
length
protected transient int lengthThe current (cached) length ofarray. -
start
protected transient int start -
end
protected transient int end
-
-
Constructor Details
-
ObjectArrayFIFOQueue
public ObjectArrayFIFOQueue(int capacity) Creates a new empty queue with given capacity.- Parameters:
capacity- the initial capacity of this queue.
-
ObjectArrayFIFOQueue
public ObjectArrayFIFOQueue()Creates a new empty queue with standard initial capacity.
-
-
Method Details
-
comparator
- Specified by:
comparatorin interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
dequeue
- Specified by:
dequeuein interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
dequeueLast
Dequeues the last element from the queue.- Returns:
- the dequeued element.
- Throws:
NoSuchElementException- if the queue is empty.
-
enqueue
- Specified by:
enqueuein interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
enqueueFirst
Enqueues a new element as the first element (in dequeuing order) of the queue.- Parameters:
x- the element to enqueue.
-
first
- Specified by:
firstin interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
last
- Specified by:
lastin interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
clear
public void clear()- Specified by:
clearin interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
trim
public void trim()Trims the queue to the smallest possible size. -
size
public int size()- Specified by:
sizein interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
capacity
public int capacity()Returns the physical capacity of the queue (internal array). -
toArray
- See Also:
-
toString
-