public class StablePriorityQueue<E>
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
protected long |
mInsertCounter |
protected java.util.PriorityQueue<com.idevicesinc.sweetblue.utils.StablePriorityQueue.Node<E>> |
mPQ |
Constructor and Description |
---|
StablePriorityQueue() |
StablePriorityQueue(java.util.Collection<? extends E> c) |
StablePriorityQueue(int initialCapacity) |
StablePriorityQueue(int initialCapacity,
java.util.Comparator<? super E> comparator) |
Modifier and Type | Method and Description |
---|---|
boolean |
add(E e) |
void |
clear() |
boolean |
contains(java.lang.Object o) |
protected long |
getNextInsertCounter() |
protected java.util.Comparator<com.idevicesinc.sweetblue.utils.StablePriorityQueue.Node<E>> |
makeComparator(java.util.Comparator<? super E> baseComparator) |
boolean |
offer(E e) |
E |
peek() |
E |
poll() |
boolean |
remove(java.lang.Object o) |
int |
size() |
protected long mInsertCounter
protected java.util.PriorityQueue<com.idevicesinc.sweetblue.utils.StablePriorityQueue.Node<E>> mPQ
public StablePriorityQueue()
public StablePriorityQueue(int initialCapacity)
public StablePriorityQueue(int initialCapacity, java.util.Comparator<? super E> comparator)
public StablePriorityQueue(java.util.Collection<? extends E> c)
protected java.util.Comparator<com.idevicesinc.sweetblue.utils.StablePriorityQueue.Node<E>> makeComparator(java.util.Comparator<? super E> baseComparator)
protected long getNextInsertCounter()
public boolean add(E e)
public boolean offer(E e)
public E peek()
public boolean remove(java.lang.Object o)
public boolean contains(java.lang.Object o)
public int size()
public void clear()
public E poll()