• Wir präsentieren Dir heute ein Stellenangebot für einen Java Entwickler - m/w/d in Augsburg, München, Stuttgart oder Bamberg. Hier geht es zur Jobanzeige

Warteschlange erstellen mit LinkedList ?

B

Blizzsnake80

Mitglied
Hallo zusammen,

ist es korrekt eine LinkedList zu nutzen, wenn ich eine Warteschlange (nach dem FIFO-Prinzip) erstellen will ?

LinkedList<Integer> warteschlange = new LinkedList();

Nehmen wir einmal an, ich befülle die Liste mit vielen Ganzzahlen (als Knoten) und möchte nun im Rahmen einer Breitensuche immer den ältesten, sprich den ältesten Knoten entnehmen, dann ist das doch irgendwie falsch.

Die Methode remove() liefert mir doch dann immer den ersten Knoten auf der Liste, also den Knoten, den ich als letztes eingefügt hab und nicht als erstes, oder ?
 
mrBrown

mrBrown

Super-Moderator
Mitarbeiter
Besser das Interface Queue nutzen und gegen dieses programmieren, also konkrete Implementation kann man dann u.a. LinkedList nutzen, neben einigen anderen :)
 
H

httpdigest

Top Contributor
Was du willst, ist Deque (double-ended queue) und LinkedList implementiert auch Deque. Und damit bekommst du auch removeLast().

EDIT: oder, wie mrBrown sagt, noch besser Queue nehmen. :)
 
B

Blizzsnake80

Mitglied
Wow, danke für die schnellen Antworten.
Ich habe das gerade nochmal getestet:

LinkedList<Integer> w = new LinkedList();
w.add(4);
w.add(5);
w.add(6);
Iterator<Integer> it = w.iterator();
while(it.hasNext()) {
int s = it.next();
System.out.println(s);
}
System.out.println(w.remove());
Füge 4, 5,6 hinzu.... removen tut er als "Erstes" Element aber die 4 und damit ja tatsächlich das Element dass am Längsten in der Schlange war.
 
B

Blizzsnake80

Mitglied
Ich dachte in einer Liste wird immer "vorne" angefügt. Damit hätte ich auch quasi erwartet dass ich dann eher 6,5,4 herausbekomme.
Also vom letzthinzugefügten bis zum Ende der Schlange.
 
H

httpdigest

Top Contributor
Du hast ja auch weder eine Queue Implementierung verwendet, noch removeLast()...
Also: Du hast gar nichts von den vorgeschlagenen Lösungen umgesetzt.
In einer Liste wird immer hinten angefügt. Also List.add() fügt immer ans Ende an. List.remove() hingegen entfernt immer das erste Element.
Und genau das wäre dann ja auch FIFO (first-in first-out). Also, du hast als erstes die 4 in die Liste getan, also bekommst du mit remove() auch die 4 als erstes heraus.
 
B

Blizzsnake80

Mitglied
Du hast ja auch weder eine Queue Implementierung verwendet, noch removeLast()...
Also: Du hast gar nichts von den vorgeschlagenen Lösungen umgesetzt.
In einer Liste wird immer hinten angefügt. Also List.add() fügt immer ans Ende an. List.remove() hingegen entfernt immer das erste Element.
Und genau das wäre dann ja auch FIFO (first-in first-out). Also, du hast als erstes die 4 in die Liste getan, also bekommst du mit remove() auch die 4 als erstes heraus.
Ja, das stimmt. Ich wollte aber erst einmal ausprobieren und nachvollziehen was remove() macht.
Nochmals Vielen Dank für die Tipps.
 
Zuletzt bearbeitet:
Ähnliche Java Themen
  Titel Forum Antworten Datum
J Queue Warteschlange Java Basics - Anfänger-Themen 3
L Klassen Objekt aus einer Warteschlange in eine andere übergeben, geht nicht? Java Basics - Anfänger-Themen 6
K Tiefen- und Breitensuche beim Baum durch Stack und Warteschlange Java Basics - Anfänger-Themen 1
A Klassen Unterschied Warteschlange, Stapel und Liste Java Basics - Anfänger-Themen 3
G Warteschlange/Reihungen kurze syntaktische Frage Java Basics - Anfänger-Themen 2
L Generische Warteschlange Java Basics - Anfänger-Themen 8
Luk10 Stapel / Warteschlange Java Basics - Anfänger-Themen 4
T Warteschlange warten lassen bis Ereignis Java Basics - Anfänger-Themen 27
Y Warteschlange (FIFO) Java Basics - Anfänger-Themen 5
S warteschlange Java Basics - Anfänger-Themen 5
H Vector-Warteschlange(in Anfrage Auftgrag aufrufen?) Java Basics - Anfänger-Themen 10
N Warteschlange Java Basics - Anfänger-Themen 5
B eine methode erstellen Java Basics - Anfänger-Themen 7
I Entity erstellen, die für API gedacht ist Java Basics - Anfänger-Themen 14
M Packages erstellen mit Java-Editor Java Basics - Anfänger-Themen 6
E FinanzApp erstellen Java Basics - Anfänger-Themen 1
J Junit4 Klasse erstellen Java Basics - Anfänger-Themen 5
Animal-Mother BMI Rechner erstellen für W/M Java Basics - Anfänger-Themen 7
F GSON file mit einer List erstellen Java Basics - Anfänger-Themen 2
Ray19941 Über BlueJ Textdatei selbstständig erstellen lassen Java Basics - Anfänger-Themen 2
J Java Queue mit default Werten erstellen Java Basics - Anfänger-Themen 4
JaVaN0oB Bruchklasse erstellen Java Basics - Anfänger-Themen 9
N Kreismuster auf Bestehendem Kreis erstellen Java Basics - Anfänger-Themen 10
K Rahmen erstellen mit mehrdimensionalem Array Java Basics - Anfänger-Themen 1
B Hilfe bei Map Liste erstellen Java Basics - Anfänger-Themen 10
F Adjunkte Matrix erstellen Java Basics - Anfänger-Themen 3
J Objekt-Array dynamischer Länge aus Benutzereingaben erstellen Java Basics - Anfänger-Themen 6
T Startbildschirm für ein Spiel erstellen Java Basics - Anfänger-Themen 0
C Probleme mit dem Erstellen und Importieren von Packages Java Basics - Anfänger-Themen 6
GermanPie Discord Text Channel erstellen? Java Basics - Anfänger-Themen 1
K Objektdiagramm erstellen Java Basics - Anfänger-Themen 3
C Wie kann ich Versionen eines Projektes in Eclipse erstellen? Java Basics - Anfänger-Themen 3
D Klassen Klassendiagramm richtig erstellen Java Basics - Anfänger-Themen 20
S Objekte indiziert erstellen Java Basics - Anfänger-Themen 27
C eigene Methoden erstellen (Instanzmethoden) Java Basics - Anfänger-Themen 7
B Methode für jede beliebe Entity erstellen Java Basics - Anfänger-Themen 7
E Filmsammlung erstellen Java Basics - Anfänger-Themen 6
B Eine Methode erstellen Java Basics - Anfänger-Themen 3
M Erstellen eines insets Objekts, GridBagLayout Java Basics - Anfänger-Themen 13
I ArrayList erstellen innerhalb einer Zeile? Java Basics - Anfänger-Themen 3
N String N-Gramme mit Stream erstellen Java Basics - Anfänger-Themen 7
K Quersumme erstellen Java Basics - Anfänger-Themen 7
M Wie kann ich ein Objekt erstellen, wenn sich der Klassenname in einer Variablen befindet? Java Basics - Anfänger-Themen 10
D Input/Output Mehrzeiligen String aus Textdatei erstellen Java Basics - Anfänger-Themen 5
C Erstellen eines Widerstandsnetzwerks Java Basics - Anfänger-Themen 10
B Neue Liste erstellen, wenn Objekte bestimmte Referenz hat / Gruppierung von Einträgen Java Basics - Anfänger-Themen 12
A Taschenrechner mit Gui erstellen Java Basics - Anfänger-Themen 9
S Variablen Variablen in einer Schleife erstellen lassen Java Basics - Anfänger-Themen 11
S Hilfe : Unendlich viele Zufallszahlen erstellen? Java Basics - Anfänger-Themen 8
P Arrays "automatisch" erstellen lassen Java Basics - Anfänger-Themen 12
L Baum aus Integer Liste erstellen Java Basics - Anfänger-Themen 0
M Regex für bestimmte Wörter bzw. bestimmte Zeichen erstellen Java Basics - Anfänger-Themen 5
D Zusammenhängenden Graphen für Gleisnetz erstellen Java Basics - Anfänger-Themen 13
Y Unterschied zwischen WindowBuilder und herkömmlichen erstellen des GUI´s? Java Basics - Anfänger-Themen 9
M Writer für unterschiedliche Obj/inbt/double erstellen? Java Basics - Anfänger-Themen 1
Kirby.exe Generische Objekt Instanz erstellen Java Basics - Anfänger-Themen 14
P Fractal erstellen Java Basics - Anfänger-Themen 4
H Objekt mit Methode erstellen Java Basics - Anfänger-Themen 6
C Java Warenkorb erstellen Java Basics - Anfänger-Themen 10
L Queue mithilfe von 2 Stacks erstellen Java Basics - Anfänger-Themen 1
M Erstellen eines Stacks Java Basics - Anfänger-Themen 14
D java main methode kann nicht kompiliert werden (Erstellen eines Objekts) Java Basics - Anfänger-Themen 6
S Methode in der Klasse erstellen Java Basics - Anfänger-Themen 2
B Mit methode Objekt aus anderer Klasse erstellen Java Basics - Anfänger-Themen 6
G "Ladebalken" erstellen - Übung Java Basics - Anfänger-Themen 3
K Klassen Klasse erstellen, die Punkte eines Koordinatensystems repräsentiert? Java Basics - Anfänger-Themen 3
Tommy135 Event erstellen Java Basics - Anfänger-Themen 7
C Pyramide aus * erstellen Java Basics - Anfänger-Themen 23
Freshy Java Hyperlink erstellen Java Basics - Anfänger-Themen 11
D Ausführbare jar/exe aus JAVAFX Projekt erstellen (IntelliJ) Java Basics - Anfänger-Themen 14
O Anonyme Klasse einer Liste erstellen Java Basics - Anfänger-Themen 7
B Signatur erstellen - Bild ist nur weiß Java Basics - Anfänger-Themen 0
F Erstellen zweier Objekte mit dem selben Inhalt Java Basics - Anfänger-Themen 1
S Arrays erstellen Java Basics - Anfänger-Themen 6
D Algorithmus in Pseudocode mit log2(n) Operationen erstellen Java Basics - Anfänger-Themen 3
J ShortCut erstellen aber wie die dll einbinden Java Basics - Anfänger-Themen 3
D Methoden Textdokument erstellen und auslesen. Java Basics - Anfänger-Themen 46
H Bilddateien erstellen und beschreiben mit Java... Java Basics - Anfänger-Themen 3
A Mit Rekursion Zufallszahlen erstellen und größte finden Java Basics - Anfänger-Themen 5
J Eine Liste von Listen erstellen Java Basics - Anfänger-Themen 11
B HTML Code / Seite auslesen und JAVA Objekte erstellen Java Basics - Anfänger-Themen 12
UnknownInnocent Best Practice Klassendiagramm aus fertigen Klassen erstellen lassen Java Basics - Anfänger-Themen 2
B JUnit Test erstellen Java Basics - Anfänger-Themen 6
A Liste aus drei Strings erstellen Java Basics - Anfänger-Themen 5
F Abrechnungsprogramm erstellen Student (Anfänger) Java Basics - Anfänger-Themen 2
T Klassen Klassenübergreifende Objekte erstellen lassen Java Basics - Anfänger-Themen 5
D new arraylist (List) dynamisch erstellen Java Basics - Anfänger-Themen 1
S Runde Buttons erstellen Java Basics - Anfänger-Themen 10
UnknownInnocent Methoden JLabel erstellen & verschieben Java Basics - Anfänger-Themen 1
I Methode addCharacter erstellen Java Basics - Anfänger-Themen 34
J ArrayList Name mit String erstellen Java Basics - Anfänger-Themen 8
G Sequenzdiagramm erstellen Java Basics - Anfänger-Themen 1
N Sicherheitsnummer erstellen und verändern können Java Basics - Anfänger-Themen 1
F Referenz an ein Objekt in einer anderen Klasse erstellen(Nullpointer exception) Java Basics - Anfänger-Themen 6
C Erstellen eines Telefonbuchs Java Basics - Anfänger-Themen 1
B Termine (Datum erstellen), Abhängig von Intervallen Java Basics - Anfänger-Themen 0
J GUI wird direkt nach dem erstellen weiß übermalt Java Basics - Anfänger-Themen 3
UnknownInnocent mit javafx button erstellen Java Basics - Anfänger-Themen 1
B Canvas erstellen Java Basics - Anfänger-Themen 4
M Rekursive Dateiliste erstellen mit Dateiendung(en) ?? Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Anzeige

Neue Themen


Oben