org.spf4j.ds

Class UpdateablePriorityQueue<E>

java.lang.Object

org.spf4j.ds.UpdateablePriorityQueue<E>

Type Parameters:

E - - the type of the elements in the queue.

All Implemented Interfaces:

Serializable, Iterable<E>

public final class UpdateablePriorityQueue<E>
extends Object
implements Iterable<E>, Serializable

A priority queue which allows efficient element update. Element update can be either a replacement or element mutation. Implementation is based on jdk priority queue.

Author:

zoly

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	UpdateablePriorityQueue.ElementRef

Constructor Summary

Constructors

Constructor and Description
UpdateablePriorityQueue()
UpdateablePriorityQueue(int initialCapacity)
UpdateablePriorityQueue(int initialCapacity, Comparator<? super E> comparator)

Method Summary

Modifier and Type	Method and Description
UpdateablePriorityQueue.ElementRef	add(E e)
void	clear()
Comparator<? super E>	comparator()
boolean	contains(E o)
void	heapify()
boolean	isEmpty()
Iterator<E>	iterator()
E	peek()
UpdateablePriorityQueue.ElementRef	peekEntry()
E	poll()
boolean	remove(E o)
boolean	remove(UpdateablePriorityQueue.ElementRef qe)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

UpdateablePriorityQueue

public UpdateablePriorityQueue()

UpdateablePriorityQueue

public UpdateablePriorityQueue(int initialCapacity)

UpdateablePriorityQueue

public UpdateablePriorityQueue(int initialCapacity,
                               Comparator<? super E> comparator)

Method Detail

add

public UpdateablePriorityQueue.ElementRef add(@Nonnull
                                              E e)

peek

@Nullable
public E peek()

peekEntry

@Nullable
public UpdateablePriorityQueue.ElementRef peekEntry()

remove

public boolean remove(UpdateablePriorityQueue.ElementRef qe)

remove

public boolean remove(E o)

isEmpty

public boolean isEmpty()

contains

public boolean contains(E o)

toArray

public Object[] toArray()

toArray

public <T> T[] toArray(T[] a)

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

size

public int size()

clear

public void clear()

poll

@Nullable
public E poll()

comparator

public Comparator<? super E> comparator()

heapify

public void heapify()

toString

public String toString()

Overrides:

toString in class Object