|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.PriorityQueues.SynchronizedPriorityQueue<K>
public static class PriorityQueues.SynchronizedPriorityQueue<K>
A synchronized wrapper class for priority queues.
Field Summary | |
---|---|
static long |
serialVersionUID
|
Method Summary | |
---|---|
void |
changed()
Notifies the queue that the first element has changed (optional operation). |
void |
clear()
Removes all elements from this queue. |
java.util.Comparator<? super K> |
comparator()
Returns the comparator associated with this queue, or null if it uses its elements' natural ordering. |
K |
dequeue()
Dequeues the PriorityQueue.first() element from the queue. |
void |
enqueue(K x)
Enqueues a new element. |
K |
first()
Returns the first element of the queue. |
boolean |
isEmpty()
Checks whether the queue is empty. |
K |
last()
Returns the last element of the queue, that is, the element the would be dequeued last (optional operation). |
int |
size()
Returns the number of elements in this queue. |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public static final long serialVersionUID
Method Detail |
---|
public void enqueue(K x)
PriorityQueue
enqueue
in interface PriorityQueue<K>
x
- the element to enqueue..public K dequeue()
PriorityQueue
PriorityQueue.first()
element from the queue.
dequeue
in interface PriorityQueue<K>
public K first()
PriorityQueue
first
in interface PriorityQueue<K>
public K last()
PriorityQueue
last
in interface PriorityQueue<K>
public boolean isEmpty()
PriorityQueue
isEmpty
in interface PriorityQueue<K>
public int size()
PriorityQueue
size
in interface PriorityQueue<K>
public void clear()
PriorityQueue
clear
in interface PriorityQueue<K>
public void changed()
PriorityQueue
changed
in interface PriorityQueue<K>
public java.util.Comparator<? super K> comparator()
PriorityQueue
null
if it uses its elements' natural ordering.
comparator
in interface PriorityQueue<K>
null
if it uses its elements' natural ordering.
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |