Package it.unimi.dsi.fastutil.shorts
Class ShortPriorityQueues.SynchronizedPriorityQueue
java.lang.Object
it.unimi.dsi.fastutil.shorts.ShortPriorityQueues.SynchronizedPriorityQueue
- All Implemented Interfaces:
it.unimi.dsi.fastutil.PriorityQueue<Short>,ShortPriorityQueue
- Enclosing class:
ShortPriorityQueues
public static class ShortPriorityQueues.SynchronizedPriorityQueue
extends Object
implements ShortPriorityQueue
A synchronized wrapper class for priority queues.
-
Field Summary
Fields -
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedprotected -
Method Summary
Modifier and TypeMethodDescriptionvoidchanged()voidclear()it.unimi.dsi.fastutil.shorts.ShortComparatorReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.dequeue()Deprecated.shortDequeues the first element from the queue.voidenqueue(short x) Enqueues a new element.voidDeprecated.booleanfirst()Deprecated.shortReturns the first element of the queue.inthashCode()booleanisEmpty()last()Deprecated.shortReturns 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(short x) Description copied from interface:ShortPriorityQueueEnqueues a new element.- Specified by:
enqueuein interfaceShortPriorityQueue- Parameters:
x- the element to enqueue.- See Also:
-
dequeueShort
public short dequeueShort()Description copied from interface:ShortPriorityQueueDequeues the first element from the queue.- Specified by:
dequeueShortin interfaceShortPriorityQueue- Returns:
- the dequeued element.
- See Also:
-
firstShort
public short firstShort()Description copied from interface:ShortPriorityQueueReturns the first element of the queue.- Specified by:
firstShortin interfaceShortPriorityQueue- Returns:
- the first element.
- See Also:
-
lastShort
public short lastShort()Description copied from interface:ShortPriorityQueueReturns 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:
lastShortin interfaceShortPriorityQueue- Returns:
- the last element.
- See Also:
-
isEmpty
public boolean isEmpty()- Specified by:
isEmptyin interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>
-
size
public int size()- Specified by:
sizein interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>
-
clear
public void clear()- Specified by:
clearin interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>
-
changed
public void changed()- Specified by:
changedin interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>
-
comparator
public it.unimi.dsi.fastutil.shorts.ShortComparator comparator()Description copied from interface:ShortPriorityQueueReturns 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>- Specified by:
comparatorin interfaceShortPriorityQueue- Returns:
- the comparator associated with this priority queue.
- See Also:
-
enqueue
Deprecated.Description copied from interface:ShortPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
enqueuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>- Specified by:
enqueuein interfaceShortPriorityQueue
-
dequeue
Deprecated.Description copied from interface:ShortPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
dequeuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>- Specified by:
dequeuein interfaceShortPriorityQueue
-
first
Deprecated.Description copied from interface:ShortPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
firstin interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>- Specified by:
firstin interfaceShortPriorityQueue
-
last
Deprecated.Description copied from interface:ShortPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
lastin interfaceit.unimi.dsi.fastutil.PriorityQueue<Short>- Specified by:
lastin interfaceShortPriorityQueue
-
hashCode
public int hashCode() -
equals
-