Package it.unimi.dsi.fastutil.ints
Class IntPriorityQueues.SynchronizedPriorityQueue
java.lang.Object
it.unimi.dsi.fastutil.ints.IntPriorityQueues.SynchronizedPriorityQueue
- All Implemented Interfaces:
IntPriorityQueue,it.unimi.dsi.fastutil.PriorityQueue<Integer>
- Enclosing class:
IntPriorityQueues
public static class IntPriorityQueues.SynchronizedPriorityQueue
extends Object
implements IntPriorityQueue
A synchronized wrapper class for priority queues.
-
Field Summary
Fields -
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedprotected -
Method Summary
Modifier and TypeMethodDescriptionvoidchanged()voidclear()it.unimi.dsi.fastutil.ints.IntComparatorReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.dequeue()Deprecated.intDequeues the first element from the queue.voidenqueue(int x) Enqueues a new element.voidDeprecated.booleanfirst()Deprecated.intfirstInt()Returns the first element of the queue.inthashCode()booleanisEmpty()last()Deprecated.intlastInt()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(int x) Description copied from interface:IntPriorityQueueEnqueues a new element.- Specified by:
enqueuein interfaceIntPriorityQueue- Parameters:
x- the element to enqueue.- See Also:
-
dequeueInt
public int dequeueInt()Description copied from interface:IntPriorityQueueDequeues the first element from the queue.- Specified by:
dequeueIntin interfaceIntPriorityQueue- Returns:
- the dequeued element.
- See Also:
-
firstInt
public int firstInt()Description copied from interface:IntPriorityQueueReturns the first element of the queue.- Specified by:
firstIntin interfaceIntPriorityQueue- Returns:
- the first element.
- See Also:
-
lastInt
public int lastInt()Description copied from interface:IntPriorityQueueReturns 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:
lastIntin interfaceIntPriorityQueue- Returns:
- the last element.
- See Also:
-
isEmpty
public boolean isEmpty()- Specified by:
isEmptyin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
size
public int size()- Specified by:
sizein interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
clear
public void clear()- Specified by:
clearin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
changed
public void changed()- Specified by:
changedin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
comparator
public it.unimi.dsi.fastutil.ints.IntComparator comparator()Description copied from interface:IntPriorityQueueReturns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.- Specified by:
comparatorin interfaceIntPriorityQueue- Specified by:
comparatorin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>- Returns:
- the comparator associated with this priority queue.
- See Also:
-
enqueue
Deprecated.Description copied from interface:IntPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
enqueuein interfaceIntPriorityQueue- Specified by:
enqueuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
dequeue
Deprecated.Description copied from interface:IntPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
dequeuein interfaceIntPriorityQueue- Specified by:
dequeuein interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
first
Deprecated.Description copied from interface:IntPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
firstin interfaceIntPriorityQueue- Specified by:
firstin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
last
Deprecated.Description copied from interface:IntPriorityQueueThis default implementation delegates to the corresponding type-specific method.
- Specified by:
lastin interfaceIntPriorityQueue- Specified by:
lastin interfaceit.unimi.dsi.fastutil.PriorityQueue<Integer>
-
hashCode
public int hashCode() -
equals
-