Package org.drools.core.util

Class TreeSetQueue<T extends Queue.QueueEntry>

java.lang.Object

org.drools.core.util.TreeSetQueue<T>

All Implemented Interfaces:

Externalizable, Serializable, Queue<T>

public class TreeSetQueue<T extends Queue.QueueEntry>
extends Object
implements Queue<T>, Externalizable

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface org.drools.core.util.Queue

Queue.QueueEntry

Field Summary

Fields

Modifier and Type	Field	Description
protected static final org.slf4j.Logger	log

Constructor Summary

Constructors

Constructor	Description
TreeSetQueue()
TreeSetQueue(Comparator<T> comparator)	Constructs a new BinaryHeap.

Method Summary

Modifier and Type	Method	Description
void	clear()	Clears all elements from queue.
T	dequeue()	Returns the Queueable on top of heap and remove it.
void	dequeue(T activation)
void	enqueue(T element)	Inserts an Queueable into queue.
Collection<T>	getAll()
boolean	isEmpty()	Tests if queue is empty.
T	peek()
void	readExternal(ObjectInput in)
int	size()	Returns the number of elements in this heap.
String	toString()
void	writeExternal(ObjectOutput out)

Methods inherited from class java.lang.Object

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

Field Details

log

protected static final org.slf4j.Logger log

Constructor Details

TreeSetQueue

public TreeSetQueue()

TreeSetQueue

public TreeSetQueue(Comparator<T> comparator)

Constructs a new BinaryHeap.

Parameters:

comparator - the comparator used to order the elements, null means use natural order

Method Details

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException

clear

public void clear()

Clears all elements from queue.

Specified by:

clear in interface Queue<T extends Queue.QueueEntry>

getAll

public Collection<T> getAll()

Specified by:

getAll in interface Queue<T extends Queue.QueueEntry>

isEmpty

public boolean isEmpty()

Tests if queue is empty.

Specified by:

isEmpty in interface Queue<T extends Queue.QueueEntry>

Returns:

true if queue is empty; false otherwise.

size

public int size()

Returns the number of elements in this heap.

Specified by:

size in interface Queue<T extends Queue.QueueEntry>

Returns:

the number of elements in this heap

peek

public T peek()

Specified by:

peek in interface Queue<T extends Queue.QueueEntry>

enqueue

public void enqueue(T element)

Inserts an Queueable into queue.

Specified by:

enqueue in interface Queue<T extends Queue.QueueEntry>

Parameters:

element - the Queueable to be inserted

dequeue

public T dequeue()

Returns the Queueable on top of heap and remove it.

Specified by:

dequeue in interface Queue<T extends Queue.QueueEntry>

Returns:

the Queueable at top of heap

dequeue

public void dequeue(T activation)

Specified by:

dequeue in interface Queue<T extends Queue.QueueEntry>

toString

public String toString()

Overrides:

toString in class Object