Klasse RingBuffer<T>

java.lang.Object
adt.RingBuffer<T>
Typparameter:
T - Datentyp der zu speichernden Elemente
Alle implementierten Schnittstellen:
Queue<T>
public class RingBuffer<T> extends Object implements Queue<T>
Implementierung einer Queue als RingBuffer, einem Ring-Speicher.

  • Konstruktorübersicht

    Konstruktoren
    Konstruktor
    Beschreibung
    RingBuffer(int capacity)
    Konstruktor für einen RingBuffer.

  • Methodenübersicht

    Modifikator und Typ
    Methode
    Beschreibung
    T
    dequeue()
    Erstes Element aus Puffer liefern und entfernen.
    boolean
    empty()
    Prüfung, ob Puffer leer.
    void
    enqueue(T obj)
    Anfügen eines Objekts vom Typ T an das Ende des Puffers.
    T
    front()
    Erstes Element aus dem Puffer liefern.

    Von Klasse geerbte Methoden Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Konstruktordetails

    • RingBuffer

      public RingBuffer(int capacity) throws RuntimeException
      Konstruktor für einen RingBuffer. Die Kapazität muss mindestens 10 betragen. Sie ist, nachdem der Puffer erstellt wurde, fix.
      Parameter:
      capacity - Anzahl der zu speichernden Elemente
      Löst aus:
      RuntimeException - Kapazität kleine als 10

  • Methodendetails

    • empty

      public boolean empty()
      Prüfung, ob Puffer leer.
      Angegeben von:
      empty in Schnittstelle Queue<T>
      Gibt zurück:
      true, wenn Puffer leer, sonst false

    • enqueue

      public void enqueue(T obj) throws RuntimeException
      Anfügen eines Objekts vom Typ T an das Ende des Puffers.
      Angegeben von:
      enqueue in Schnittstelle Queue<T>
      Parameter:
      obj - Objekt
      Löst aus:
      RuntimeException - Puffer ist voll

    • front

      public T front() throws RuntimeException
      Erstes Element aus dem Puffer liefern.
      Angegeben von:
      front in Schnittstelle Queue<T>
      Gibt zurück:
      Objekt
      Löst aus:
      RuntimeException - Puffer ist leer

    • dequeue

      public T dequeue() throws RuntimeException
      Erstes Element aus Puffer liefern und entfernen.
      Angegeben von:
      dequeue in Schnittstelle Queue<T>
      Gibt zurück:
      Objekt
      Löst aus:
      RuntimeException - Puffer ist leer