Package it.unimi.dsi.fastutil.ints
Interface IntPriorityQueue
- All Superinterfaces:
it.unimi.dsi.fastutil.PriorityQueue<Integer>
- All Known Implementing Classes:
IntArrayFIFOQueue,IntArrayPriorityQueue,IntHeapPriorityQueue,IntPriorityQueues.SynchronizedPriorityQueue
A type-specific
PriorityQueue; provides some additional methods that use polymorphism to avoid (un)boxing.
Additionally, this interface strengthens comparator().
-
Method Summary
Modifier and TypeMethodDescriptionit.unimi.dsi.fastutil.ints.IntComparatorReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.default Integerdequeue()Deprecated.Please use the corresponding type-specific method instead.intDequeues the first element from the queue.voidenqueue(int x) Enqueues a new element.default voidDeprecated.Please use the corresponding type-specific method instead.default Integerfirst()Deprecated.Please use the corresponding type-specific method instead.intfirstInt()Returns the first element of the queue.default Integerlast()Deprecated.Please use the corresponding type-specific method instead.default intlastInt()Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).Methods inherited from interface it.unimi.dsi.fastutil.PriorityQueue
changed, clear, isEmpty, size
-
Method Details
-
enqueue
void enqueue(int x) Enqueues a new element.- Parameters:
x- the element to enqueue.- See Also:
-
dequeueInt
int dequeueInt()Dequeues the first element from the queue.- Returns:
- the dequeued element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
firstInt
int firstInt()Returns the first element of the queue.- Returns:
- the first element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
lastInt
default int lastInt()Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).This default implementation just throws an
UnsupportedOperationException.- Returns:
- the last element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
comparator
it.unimi.dsi.fastutil.ints.IntComparator comparator()Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.- Specified by:
comparatorin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>- Returns:
- the comparator associated with this priority queue.
- See Also:
-
enqueue
Deprecated.Please use the corresponding type-specific method instead.This default implementation delegates to the corresponding type-specific method.
- Specified by:
enqueuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
dequeue
Deprecated.Please use the corresponding type-specific method instead.This default implementation delegates to the corresponding type-specific method.
- Specified by:
dequeuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
first
Deprecated.Please use the corresponding type-specific method instead.This default implementation delegates to the corresponding type-specific method.
- Specified by:
firstin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
last
Deprecated.Please use the corresponding type-specific method instead.This default implementation delegates to the corresponding type-specific method.
- Specified by:
lastin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-