Package it.unimi.dsi.fastutil.chars
Interface CharPriorityQueue
- All Superinterfaces:
it.unimi.dsi.fastutil.PriorityQueue<Character>
- All Known Implementing Classes:
CharArrayFIFOQueue,CharArrayPriorityQueue,CharHeapPriorityQueue,CharPriorityQueues.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.chars.CharComparatorReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.default Characterdequeue()Deprecated.Please use the corresponding type-specific method instead.charDequeues the first element from the queue.voidenqueue(char x) Enqueues a new element.default voidDeprecated.Please use the corresponding type-specific method instead.default Characterfirst()Deprecated.Please use the corresponding type-specific method instead.charReturns the first element of the queue.default Characterlast()Deprecated.Please use the corresponding type-specific method instead.default charlastChar()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(char x) Enqueues a new element.- Parameters:
x- the element to enqueue.- See Also:
-
dequeueChar
char dequeueChar()Dequeues the first element from the queue.- Returns:
- the dequeued element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
firstChar
char firstChar()Returns the first element of the queue.- Returns:
- the first element.
- Throws:
NoSuchElementException- if the queue is empty.- See Also:
-
lastChar
default char lastChar()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.chars.CharComparator 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<Character>- 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<Character>
-
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<Character>
-
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<Character>
-
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<Character>
-