ArrayList zum emulieren einer Warteschlange - Java
Möchte ich eine ArrayList in Java und implementieren Sie ihn wie eine Schlange. Hinzufügen, um die Warteschlange sollte ziemlich einfach sein, mit queue.add("element")
. Obwohl, entfernen knallen Gegenstände heraus, dass es ein bisschen schwieriger. Die Art, wie ich dachte, es zu tun, ist die folgende:
public String pop(){
String s = queue.get(0);
queue.remove(0);
queue.trimToSize();
return s;
}
ist das der richtige Weg? wird ich immer das nächste element der queue das nächste mal rufe ich die pop () - Methode?
Warum eine ArrayList und nicht etwas gewidmet, wie zum Beispiel eine
ArrayDeque
?InformationsquelleAutor Rakim | 2015-03-18
Du musst angemeldet sein, um einen Kommentar abzugeben.
Wenn Sie wirklich brauchen, um zu verwenden, eine
ArrayList
,remove()
bereits tut alles, was Sie wollen. Sie sollten in der Lage sein zu implementieren Sie eine Warteschlange, die nur mitadd()
undremove(0)
. Ihrepop()
Methode umgesetzt werden könnten:Aus der Dokumentation:
Obwohl, wie andere haben vorgeschlagen, eine
ArrayDeque
wäre eine bessere Passform für eine Warteschlange.InformationsquelleAutor Anderson Vieira
Versuchen unter Erwähnung Umsetzung mit ArrayDeque
Ergebnis:
InformationsquelleAutor Om.