Queues und Queue Interface

[milexy86]

Hallo,

ich bin noch ziemlich Neuling im Bereich Java. Könnte mir jemand erklären (auf eine "Java for Dummies" art und weise ) was Queues und Queue Interface sind und wann Sie verwendet werden.

Bin euch sehr dankbar!.

LG.

 

[kaetzacoatl]

[JAPI]java.util.Queue<E>[/JAPI]
Du legts darin Objecte ab und
lässt sie dir dann nacheinander
ausgeben. Ich persönlich
würde aber Listen(Signatur)
bevorzugen, da diese auch so
genutzt werden können,
aber auch viele weitere
Funktionen haben.

 

[nillehammer]

Queues sind ein Konzept, um (Warte-)Schlangen abzubilden. Eine Warteschlange wird -im Standardfall- von hinten betreten und nach vorne verlassen (denke an eine Schlange an der Supermarktkasse). Eine Warteschlange bräuchte also zwei mindestens 2 Methoden:
- betrete (fügt etwas am Ende hinzu)
- verlasse (nimmt etwas am Anfang weg)
Darüber hinaus sind noch weitere Methoden denkbar (bspw. gibErsten, gibLetzten, gibSchlangenlaenge etc.)

Diesen o.g. Satz von Methoden definiert man in Java in sog. Interfaces.

Queue

ist dieses Interface.

Warum die Methodennamen?
Queues sind eine spezielle Art, eine Sammlung (Collection) von Elementen zu speichern. Für die Speicherung von Sammlungen gibt es in Java eine ganze Reihe von Klassen und Interfaces, die Collection-API genannt werden. Damit sich Queues in dieses API einfügen, sind die im Interface Queue definierten Methodennamen so, wie sie sind.

 

[Logaff]

ich hab gemerkt in der Vorlesung "Abstrakte Datentypen" das ich dort erst überhaupt das Prinzip von Wartenschlangen und Stacks verstanden hab. Wenn du willst kannst dich mal bei mir melden und denn schauen wir mal wie ich dir meine Aufzeichnungen zukommen lassen kann^^ Ist eigentlich ganz Interessant das mal so zu sehen. Spezifikation in Haskell und Implementierung in Java und Anwendungen sind dabei zu finden.

mfg,
Andreas