Class Queue

  • Direct Known Subclasses:
    History

    public class Queue
    extends java.lang.Object
    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 Classes 
      Modifier and Type Class Description
      static class  Queue.QueueFullException
      Wird geworfen, wenn die Queue voll ist und trotzdem versucht wird, Daten hineinzuschreiben.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      static int CAPACITY_MAX
      Die Maximal-Kapazitaet der Queue.
      static int CAPACITY_MIN
      Die Minimal-Kapazitaet der Queue.
    • Constructor Summary

      Constructors 
      Constructor Description
      Queue​(int capacity)
      ct.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.List elements()
      Liefert eine Liste aller Elemente der Queue.
      boolean full()
      Prueft, ob die Queue voll ist.
      java.lang.Object pop()
      Entfernt das naechste zu bearbeitende Objekt aus der Queue und liefert es zurueck.
      void push​(java.lang.Object o)
      Fuegt der Queue ein weiteres Objekt hinzu.
      int size()
      Liefert die aktuelle Groesse der Queue.
      java.lang.Object[] toArray​(java.lang.Object[] type)
      Liefert ein Object-Array mit allen momentan in der Queue befindlichen Objekten.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • CAPACITY_MIN

        public static int CAPACITY_MIN
        Die Minimal-Kapazitaet der Queue.
      • CAPACITY_MAX

        public static int CAPACITY_MAX
        Die Maximal-Kapazitaet der Queue.
    • Constructor Detail

      • Queue

        public Queue​(int capacity)
        ct.
        Parameters:
        capacity - maximale Kapazitaet, die die Queue haben soll.
    • Method Detail

      • pop

        public java.lang.Object 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

        public java.util.List elements()
        Liefert eine Liste aller Elemente der Queue. Es wird nur eine Kopie ausgegeben.
        Returns:
        Liste aller Elemente.
      • toArray

        public java.lang.Object[] toArray​(java.lang.Object[] type)
        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

        public void push​(java.lang.Object o)
                  throws Queue.QueueFullException
        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.