org.apache.avalon.cornerstone.blocks.scheduler
Class SynchronizedPriorityQueue

java.lang.Object
  org.apache.avalon.cornerstone.blocks.scheduler.SynchronizedPriorityQueue

All Implemented Interfaces:

PriorityQueue

public final class SynchronizedPriorityQueue
extends java.lang.Object
implements PriorityQueue

A thread safe version of the PriorityQueue. Provides synchronized wrapper methods for all the methods defined in the PriorityQueue interface.

Since:

4.0

Version:

CVS $Revision: 1.1 $ $Date: 2004/03/16 12:49:52 $

Author:

Avalon Development Team

Field Summary

private PriorityQueue

m_priorityQueue

Constructor Summary

SynchronizedPriorityQueue(PriorityQueue priorityQueue)

Method Summary

void	clear() Clear all elements from queue.
void	insert(java.lang.Object element) Insert an element into queue.
boolean	isEmpty() Test if queue is empty.
java.lang.Object	peek() Return element on top of heap but don't remove it.
java.lang.Object	pop() Return element on top of heap and remove it.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

m_priorityQueue

private final PriorityQueue m_priorityQueue

Constructor Detail

SynchronizedPriorityQueue

public SynchronizedPriorityQueue(PriorityQueue priorityQueue)

Method Detail

clear

public void clear()

Clear all elements from queue.

Specified by:

clear in interface PriorityQueue

isEmpty

public boolean isEmpty()

Test if queue is empty.

Specified by:

isEmpty in interface PriorityQueue

Returns:

true if queue is empty else false.

insert

public void insert(java.lang.Object element)

Insert an element into queue.

Specified by:

insert in interface PriorityQueue

Parameters:

element - the element to be inserted

peek

public java.lang.Object peek()
                      throws java.util.NoSuchElementException

Return element on top of heap but don't remove it.

Specified by:

peek in interface PriorityQueue

Returns:

the element at top of heap

Throws:

java.util.NoSuchElementException - if isEmpty() == true

pop

public java.lang.Object pop()
                     throws java.util.NoSuchElementException

Return element on top of heap and remove it.

Specified by:

pop in interface PriorityQueue

Returns:

the element at top of heap

Throws:

java.util.NoSuchElementException - if isEmpty() == true

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object