Package de.willuhn.util
Class Queue
java.lang.Object
de.willuhn.util.Queue
- Direct Known Subclasses:
History
Bildet eine Queue nach FIFO-Prinzip ab (First in, First out).
Die Queue enthaelt eine definierte Anzahl von Elementen. Diese werden
in der Reihenfolge abgearbeitet, wie sie hinzugefuegt wurden.
Sie ist synchronized.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionstatic class
Wird geworfen, wenn die Queue voll ist und trotzdem versucht wird, Daten hineinzuschreiben. -
Field Summary
FieldsModifier and TypeFieldDescriptionstatic int
Die Maximal-Kapazitaet der Queue.static int
Die Minimal-Kapazitaet der Queue. -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionelements()
Liefert eine Liste aller Elemente der Queue.boolean
full()
Prueft, ob die Queue voll ist.pop()
Entfernt das naechste zu bearbeitende Objekt aus der Queue und liefert es zurueck.void
Fuegt der Queue ein weiteres Objekt hinzu.int
size()
Liefert die aktuelle Groesse der Queue.Object[]
Liefert ein Object-Array mit allen momentan in der Queue befindlichen Objekten.
-
Field Details
-
CAPACITY_MIN
public static int CAPACITY_MINDie Minimal-Kapazitaet der Queue. -
CAPACITY_MAX
public static int CAPACITY_MAXDie Maximal-Kapazitaet der Queue.
-
-
Constructor Details
-
Queue
public Queue(int capacity) ct.- Parameters:
capacity
- maximale Kapazitaet, die die Queue haben soll.
-
-
Method Details
-
pop
Entfernt das naechste zu bearbeitende Objekt aus der Queue und liefert es zurueck.- Returns:
- naechstes zu bearbeitendes Objekt.
-
size
public int size()Liefert die aktuelle Groesse der Queue.- Returns:
- aktuelle Groesse der Queue.
-
elements
Liefert eine Liste aller Elemente der Queue. Es wird nur eine Kopie ausgegeben.- Returns:
- Liste aller Elemente.
-
toArray
Liefert ein Object-Array mit allen momentan in der Queue befindlichen Objekten.- Parameters:
type
- Objekt-Typ, der fuer das Array verwendet werden soll.- Returns:
- Array mit Objects.
-
full
public boolean full()Prueft, ob die Queue voll ist.- Returns:
- true, wenn sie voll ist.
-
push
Fuegt der Queue ein weiteres Objekt hinzu. Ist die Queue voll, wird eine Exception geworfen- Parameters:
o
- das hinzuzufuegende Objekt.- Throws:
Queue.QueueFullException
- Wenn die Queue voll ist.
-