Package it.unimi.dsi.fastutil.objects
Class ObjectArrayPriorityQueue<K>
java.lang.Object
it.unimi.dsi.fastutil.objects.ObjectArrayPriorityQueue<K>
- All Implemented Interfaces:
it.unimi.dsi.fastutil.PriorityQueue<K>,Serializable
public class ObjectArrayPriorityQueue<K>
extends Object
implements it.unimi.dsi.fastutil.PriorityQueue<K>, Serializable
A type-specific array-based priority queue.
Instances of this class represent a priority queue using a backing
array—all operations are performed directly on the array. The array is
enlarged as needed, but it is never shrunk. Use the trim() method
to reduce its size, if necessary.
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected K[]The backing array.protected Comparator<? super K> The type-specific comparator used in this queue.protected intThe first index, cached, iffirstIndexValidis true.protected booleanWhetherfirstIndexcontains a valid value.protected intThe number of elements in this queue. -
Constructor Summary
ConstructorsConstructorDescriptionCreates a new empty queue using the natural order.ObjectArrayPriorityQueue(int capacity) Creates a new empty queue with a given capacity and using the natural order.ObjectArrayPriorityQueue(int capacity, Comparator<? super K> c) Creates a new empty queue with a given capacity and comparator.ObjectArrayPriorityQueue(Comparator<? super K> c) Creates a new empty queue with a given comparator.Wraps a given array in a queue using the natural order.ObjectArrayPriorityQueue(K[] a, int size) Wraps a given array in a queue using the natural order.ObjectArrayPriorityQueue(K[] a, int size, Comparator<? super K> c) Wraps a given array in a queue using a given comparator.ObjectArrayPriorityQueue(K[] a, Comparator<? super K> c) Wraps a given array in a queue using a given comparator. -
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitMethods inherited from interface it.unimi.dsi.fastutil.PriorityQueue
isEmpty, last
-
Field Details
-
array
The backing array. -
size
protected int sizeThe number of elements in this queue. -
c
The type-specific comparator used in this queue. -
firstIndex
protected transient int firstIndexThe first index, cached, iffirstIndexValidis true. -
firstIndexValid
protected transient boolean firstIndexValidWhetherfirstIndexcontains a valid value.
-
-
Constructor Details
-
ObjectArrayPriorityQueue
Creates a new empty queue with a given capacity and comparator.- Parameters:
capacity- the initial capacity of this queue.c- the comparator used in this queue, ornullfor the natural order.
-
ObjectArrayPriorityQueue
public ObjectArrayPriorityQueue(int capacity) Creates a new empty queue with a given capacity and using the natural order.- Parameters:
capacity- the initial capacity of this queue.
-
ObjectArrayPriorityQueue
Creates a new empty queue with a given comparator.- Parameters:
c- the comparator used in this queue, ornullfor the natural order.
-
ObjectArrayPriorityQueue
public ObjectArrayPriorityQueue()Creates a new empty queue using the natural order. -
ObjectArrayPriorityQueue
Wraps a given array in a queue using a given comparator.The queue returned by this method will be backed by the given array.
- Parameters:
a- an array.size- the number of elements to be included in the queue.c- the comparator used in this queue, ornullfor the natural order.
-
ObjectArrayPriorityQueue
Wraps a given array in a queue using a given comparator.The queue returned by this method will be backed by the given array.
- Parameters:
a- an array.c- the comparator used in this queue, ornullfor the natural order.
-
ObjectArrayPriorityQueue
Wraps a given array in a queue using the natural order.The queue returned by this method will be backed by the given array.
- Parameters:
a- an array.size- the number of elements to be included in the queue.
-
ObjectArrayPriorityQueue
Wraps a given array in a queue using the natural order.The queue returned by this method will be backed by the given array.
- Parameters:
a- an array.
-
-
Method Details
-
enqueue
- Specified by:
enqueuein interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
dequeue
- Specified by:
dequeuein interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
first
- Specified by:
firstin interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
changed
public void changed()- Specified by:
changedin interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-
size
public int size()- Specified by:
sizein 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 underlying array so that it has exactlysize()elements. -
comparator
- Specified by:
comparatorin interfaceit.unimi.dsi.fastutil.PriorityQueue<K>
-