Package it.unimi.dsi.fastutil.chars
Class CharPriorityQueues.SynchronizedPriorityQueue
java.lang.Object
it.unimi.dsi.fastutil.chars.CharPriorityQueues.SynchronizedPriorityQueue
- All Implemented Interfaces:
CharPriorityQueue,it.unimi.dsi.fastutil.PriorityQueue<Character>
- Enclosing class:
CharPriorityQueues
public static class CharPriorityQueues.SynchronizedPriorityQueue
extends Object
implements CharPriorityQueue
A synchronized wrapper class for priority queues.
-
Field Summary
Fields -
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedprotected -
Method Summary
Modifier and TypeMethodDescriptionvoidchanged()voidclear()it.unimi.dsi.fastutil.chars.CharComparatorReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.dequeue()Deprecated.charDequeues the first element from the queue.voidenqueue(char x) Enqueues a new element.voidDeprecated.booleanfirst()Deprecated.charReturns the first element of the queue.inthashCode()booleanisEmpty()last()Deprecated.charlastChar()Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).intsize()
-
Field Details
-
q
-
sync
-
-
Constructor Details
-
SynchronizedPriorityQueue
-
SynchronizedPriorityQueue
-
-
Method Details
-
enqueue
public void enqueue(char x) Description copied from interface:CharPriorityQueueEnqueues a new element.- Specified by:
enqueuein interfaceCharPriorityQueue- Parameters:
x- the element to enqueue.- See Also:
-
dequeueChar
public char dequeueChar()Description copied from interface:CharPriorityQueueDequeues the first element from the queue.- Specified by:
dequeueCharin interfaceCharPriorityQueue- Returns:
- the dequeued element.
- See Also:
-
firstChar
public char firstChar()Description copied from interface:CharPriorityQueueReturns the first element of the queue.- Specified by:
firstCharin interfaceCharPriorityQueue- Returns:
- the first element.
- See Also:
-
lastChar
public char lastChar()Description copied from interface:CharPriorityQueueReturns the last element of the queue, that is, the element the would be dequeued last (optional operation).This default implementation just throws an
UnsupportedOperationException.- Specified by:
lastCharin interfaceCharPriorityQueue- Returns:
- the last element.
- See Also:
-
isEmpty
public boolean isEmpty()- Specified by:
isEmptyin interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
size
public int size()- Specified by:
sizein interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
clear
public void clear()- Specified by:
clearin interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
changed
public void changed()- Specified by:
changedin interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
comparator
public it.unimi.dsi.fastutil.chars.CharComparator comparator()Description copied from interface:CharPriorityQueueReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.- Specified by:
comparatorin interfaceCharPriorityQueue- Specified by:
comparatorin interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>- Returns:
- the comparator associated with this priority queue.
- See Also:
-
enqueue
Deprecated.Description copied from interface:CharPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
enqueuein interfaceCharPriorityQueue- Specified by:
enqueuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
dequeue
Deprecated.Description copied from interface:CharPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
dequeuein interfaceCharPriorityQueue- Specified by:
dequeuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
first
Deprecated.Description copied from interface:CharPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
firstin interfaceCharPriorityQueue- Specified by:
firstin interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
last
Deprecated.Description copied from interface:CharPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
lastin interfaceCharPriorityQueue- Specified by:
lastin interfaceit.unimi.dsi.fastutil.PriorityQueue<Character>
-
hashCode
public int hashCode() -
equals
-