PriorityQueue
Eine PriorityQueue (Prioritätswarteschlange) enthält beliebig viele Objekte.
Objekte werden mit der Methode void enQueue(Object) eingefügt.
Das nach dem Ordnungskriterium größte Objekt in der PriorityQueue kann mit der Methode Object deQueue() wieder aus der Warteschlange entnommen werden.
Die Ordnung der Objekte kann durch Überschreiben der Methode boolean isGreater(Object, Object) festgelegt werden.
Die Methode boolean isEmpty() dient zum Überprüfen, ob die PriorityQueue leer ist.
Die Implementierung beruht auf der Datenstruktur Heap. Der zugehörige Quelltext findet sich im Collections-Package.