org.apache.commons.collections
Class SynchronizedPriorityQueue
java.lang.Object
|
+--org.apache.commons.collections.SynchronizedPriorityQueue
- All Implemented Interfaces:
- PriorityQueue
- public final class SynchronizedPriorityQueue
- extends Object
- implements PriorityQueue
A thread safe version of the PriorityQueue.
Provides synchronized wrapper methods for all the methods
defined in the PriorityQueue interface.
- Author:
- Ram Chidambaram
SynchronizedPriorityQueue
public SynchronizedPriorityQueue(PriorityQueue priorityQueue)
clear
public void clear()
- Clear all elements from queue.
- Specified by:
clear
in interface PriorityQueue
insert
public void insert(Comparable element)
- Insert an element into queue.
- Specified by:
insert
in interface PriorityQueue
- Parameters:
element
- the element to be inserted
isEmpty
public boolean isEmpty()
- Test if queue is empty.
- Specified by:
isEmpty
in interface PriorityQueue
- Returns:
- true if queue is empty else false.
peek
public Comparable peek()
throws 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:
NoSuchElementException
- if isEmpty() == true
pop
public Comparable pop()
throws NoSuchElementException
- Return element on top of heap and remove it.
- Specified by:
pop
in interface PriorityQueue
- Returns:
- the element at top of heap
- Throws:
NoSuchElementException
- if isEmpty() == true
toString
public String toString()
- Overrides:
toString
in class Object
Copyright © 2001 Apache Software Foundation. Documenation generated July 14 2001.