org.apache.avalon.excalibur.collections
インタフェース PriorityQueue

既知の実装クラスの一覧:

BinaryHeap, SynchronizedPriorityQueue

public interface PriorityQueue

Iterface for priority queues. This interface does not dictate whether it is min or max heap.

導入されたバージョン:

4.0

バージョン:

CVS $Revision: 1.5 $ $Date: 2001/12/11 09:53:27 $

作成者:

Peter Donald

メソッドの概要

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.

メソッドの詳細

clear

public void clear()

Clear all elements from queue.

isEmpty

public boolean isEmpty()

Test if queue is empty.

戻り値:

true if queue is empty else false.

insert

public void insert(java.lang.Object element)

Insert an element into queue.

パラメータ:

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.

戻り値:

the element at top of heap

例外:

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.

戻り値:

the element at top of heap

例外:

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