Package it.unimi.dsi.fastutil.longs
Interface LongPriorityQueue
- All Superinterfaces:
it.unimi.dsi.fastutil.PriorityQueue<Long>
- All Known Implementing Classes:
LongArrayFIFOQueue,LongArrayPriorityQueue,LongHeapPriorityQueue,LongPriorityQueues.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.longs.LongComparatorReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.default Longdequeue()Deprecated.Please use the corresponding type-specific method instead.longDequeues the first element from the queue.voidenqueue(long x) Enqueues a new element.default voidDeprecated.Please use the corresponding type-specific method instead.default Longfirst()Deprecated.Please use the corresponding type-specific method instead.longReturns the first element of the queue.default Longlast()Deprecated.Please use the corresponding type-specific method instead.default longlastLong()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(long x) Enqueues a new element.- Parameters:
x- the element to enqueue.- See Also:
-
dequeueLong
long dequeueLong()Dequeues the first element from the queue.- Returns:
- the dequeued element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
firstLong
long firstLong()Returns the first element of the queue.- Returns:
- the first element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
lastLong
default long lastLong()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.longs.LongComparator 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<Long>- 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<Long>
-
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<Long>
-
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<Long>
-
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<Long>
-