Package it.unimi.dsi.fastutil.shorts
Interface ShortPriorityQueue
- All Superinterfaces:
it.unimi.dsi.fastutil.PriorityQueue<Short>
- All Known Implementing Classes:
ShortArrayFIFOQueue,ShortArrayPriorityQueue,ShortHeapPriorityQueue,ShortPriorityQueues.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.shorts.ShortComparatorReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.default Shortdequeue()Deprecated.Please use the corresponding type-specific method instead.shortDequeues the first element from the queue.voidenqueue(short x) Enqueues a new element.default voidDeprecated.Please use the corresponding type-specific method instead.default Shortfirst()Deprecated.Please use the corresponding type-specific method instead.shortReturns the first element of the queue.default Shortlast()Deprecated.Please use the corresponding type-specific method instead.default shortReturns 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(short x) Enqueues a new element.- Parameters:
x- the element to enqueue.- See Also:
-
dequeueShort
short dequeueShort()Dequeues the first element from the queue.- Returns:
- the dequeued element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
firstShort
short firstShort()Returns the first element of the queue.- Returns:
- the first element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
lastShort
default short lastShort()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.shorts.ShortComparator 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<Short>- 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<Short>
-
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<Short>
-
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<Short>
-
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<Short>
-