Kann ich eine Queue in Java durchsuchen/durchlaufen ohne sie zu leeren?
4 Antworten
Eine Queue bietet typischerweise die Operationen enqueue, dequeue und head (so auch in Java). Somit können Elemente hinten angefügt und vorne entfernt werden. Außerdem kann das vorderste Element betrachtet werden. Zum Durchsuchen müssen aber auch andere Elemente betrachtet werden. Hierzu ist also das Entfernen von Elementen erforderlich.
Ein einfacher Algorithmus entfernt das vorderste Element der Queue und fügt es einer anderen Queue hinzu. Dies wird wiederholt, bis die ursprüngliche Queue leer ist. Anschließend kann einfach die Referenz auf die alte Queue durch eine Referenz auf die neue ersetzt werden.
Sollte häufiges Suchen erforderlich sein, sollte besser eine geeignetere Datenstruktur verwendet werden.
Vorab, ich bin kein Javaianer, aber wenn ich das richtig sehe, dann kann ich über einen Iterator die queue durchlaufen.
ungefähr so:
Iterator<type> myitr= myqueue.iterator()
while(myitr.hasNext()){
val=myitr.next()
}
Achtung bei concurrency.
Wie sieht das bei Änderung aus? Beim expliziten iterator kann ich mit remove() das Element entfernen, klappt das auch bei der impliziten Variante, oder gibts da eine Exception?
Das würde zu einem Ausnahmefall führen (ConcurrentModificationException).
Ich glaube nicht, eine Queue ist so definiert, dass das nicht geht. Du kannst aber die entnommen Objekte in einer neuen Queue aufreihen oder hinten wieder anstellen, da musst du nur ein Abbruchkriterium haben.
Nein, aber mit einem Deque geht das.
Humm, laut Docs ererbt queue auch von java.util.Collection Iterator. müßte dann eine Iteration über die Queue nicht möglich sein?
Genau. Den expliziten Iterator kann man sich sogar sparen und gleich eine foreach-Schleife nutzen.