Java - Wann sind Iteratoren zu verwenden?

Question

Ich versuche besser zu verstehen, wann ich Iteratoren verwenden sollte und nicht. Wann immer ich eine potentiell große Datenmenge durchforste, schreibe ich einen Iterator dafür. Wenn es sich auch für die Iterator-Schnittstelle anbietet, dann scheint es wie ein Gewinn.

Ich habe ein wenig gelesen, dass es viel Overhead mit einem Iterator gibt.

Ein gutes Beispiel für die Verwendung eines Iterators bestand darin, eine Reihe von SQL-Skripten zu durchlaufen, um jeweils eine Abfrage auszuführen, sie einzulesen und dann auszuführen.

Gibt es noch eine weitere Leistungsabnahme, auf die ich achten sollte? Bevor ich Iteratoren verwendet habe, habe ich den gesamten String von SQL-Befehlen gelesen, um ihn in eine ArrayList auszuführen, und die Iterationen durchlaufen. Wenn der Import ziemlich groß ist (wie bei Geolocation-Daten, neigt der Server dazu, stecken zu bleiben).

Walter

Answer 1

Ich denke, Ihre Frage ist, wenn Sie Eingang "streamen" sollten, anstatt alles in den Speicher und den Prozess zu laden. Es ist nicht wirklich eine Frage der Verwendung Iterator oder nicht, denke ich.

"Es kommt darauf an", natürlich, obwohl es in Ihrem gegebenen Beispiel klingt wie Streaming der Eingabe, anstatt alles in den Speicher zu laden, ist ein klarer Gewinn, so iterieren tatsächlich. Der Vorteil des Ladens in den Speicher besteht normalerweise darin, dass der Code einfacher ist, und vielleicht profitieren Sie davon, dass große Blöcke gleichzeitig in den Speicher geladen werden, anstatt Bits gleichzeitig zu lesen. Der Vorteil von "Streaming" besteht darin, dass Sie Ihre Speicheranforderungen begrenzen und die damit verbundene Leistung erzielen.

Als eine sehr grobe Faustregel, würde ich nichts dergleichen in den Speicher laden, es sei denn, ich war sicher, dass es unter 100K oder so war.

Answer 2

Ein gutes Beispiel, wo ich früher ein Iterator durch ein Bündel von SQL-Skripten iterieren war eine Abfrage zu einem Zeitpunkt auszuführen, es beim Lesen, Ausführen es dann.

In diesem Szenario wird der Overhead eines Iterators wahrscheinlich durch die Zeit, die zum Ausführen der Abfragen benötigt wird, in den Schatten gestellt.

Bevor ich Iteratoren verwendet habe, würde ich die gesamte Zeichenfolge von SQL-Befehlen lesen, um sie in eine ArrayList auszuführen, und die Iteration durch. Wenn der Import ziemlich groß ist (wie bei Geolocation-Daten, neigt der Server dazu, stecken zu bleiben).

Gibt es einen besonderen Grund, dass Sie alle in einer ArrayList sammeln müssen? Sie könnten sie einfach nacheinander ausführen, während Sie die Anweisungen lesen.

Iteratoren eignen sich besonders zum Streamen von Fällen, in denen die Daten im laufenden Betrieb geladen/erstellt werden. Sie benötigen nicht, dass die Daten vollständig im Speicher gespeichert sind.