Java Collections und Slices

vorhergehende Artikel in: Java Komponenten
20.03.2021

Ich hatte neulich einen Fall, in dem ich nicht nur über die Elemente einer Liste iterieren wollte, sondern über einen Satz von jeweils drei benachbarten Elementen (Element und sein Nachfolger/Vorgänger)

Nun könnte man das relativ unelegant über Indexoperationen der Liste realisieren oder auch über Code, der Element für Element iteriert und die letzten 3 Elemente in einer FiFo-ähnlichen Struktur hält. Diese Iterationen wären aber nicht effizient - Iterieren mittels Index oder Iterator über Listen hatte ich bereits untersucht und herausgefunden, dass das gegenüber dem foreach-Operator auf Collections ineffizient ist.

Es wäre schöner, wenn es auch in Java so etwas wei die Python-Slices gäbe (jetzt sage niemand, dass es die Sublist-Operation gibt - ich kann damit ja nur Ausschnitte der Liste bearbeiten aber nicht über solche Sublisten iterieren - außer der ineffizienten Variante über Indices).

Vor einiger Zeit habe ich eine Collections-Implementierung als doppelt verkettete Liste erstellt. Ich überlegte, ob diese Implementierung mir weiterhelfen könnte. Direkt war das nicht möglich, da die Liste - entsprechend des Kontrakts - einen Iterator über die Inhalte liefert. Ich würde aber einen benötigen, mit dem ich auf die einzelnen Kettenglieder zugreifen kann, die die Inhalte bergen.

So ein Iterator ist schnell geschrieben und damit konnte ich meinen Anwendungsfall schnell und elegant umsetzen: Ich iteriere damit über die einzelnen Elemente der Kette und erhalte so in jedem Iterationsschritt Zugriff auf das aktuelle Kettenglied und den enthaltenen Inhalt. Ich kann darüber auch auf seinen Vorgänger und Nachfolger und deren jeweiligen Inhalt zugreifen und könnte sogar darüber weiter entfernte Nachbarglieder der Kette erreichen.

Die initiale Implementierung zwang mich aber, mittels Iterator über die Liste zu iterieren - der foreach-Operator benutzt den Iterator, der durch die Methode iterator() einer Collection zur Verfügung gestellt wird.

Ich wollte genau dieses Pattern erreichen und so erweiterte ich die Implementierung der doppelt verketteten Liste um eine weitere Methode, die eine Implementierung einer Collection von Kettengliedern zurücklieferte - über diese konnte ich daraufhin auch mittels des foreach-Operators iterieren.

Ein Vergleich der Performanz beider Lösungen ist hier dargestellt - Man erkennt deutlich, dass der foreach-Operator der Variante mit Iterator deutlich überlegen ist. Es macht also durchaus Sinn, den zusätzlichen Aufwand einer weiteren Collection-Implementierung zu investieren:

Gnuplot Bar-Chart 100 Tests für die Iteration über eine Liste von "poor-mans-slices" in Java mittels java.util.Iterator und foreach

Alle Artikel rss Wochenübersicht Monatsübersicht Codeberg Repositories Mastodon Über mich home xmpp


Vor 5 Jahren hier im Blog

  • Docker auf Raspberry Pi Model 3B+

    07.06.2020

    Nachdem ich neulich über neues in meinem Docker-Zoo berichtete und überneulich eine Idee zur Aufwertung und Beschleunigung meines Raspberry erfolgreich in die Tat umsetzte, war der nächste Schritt klar...

    Weiterlesen

Neueste Artikel

  • LinkCollections 2025 V

    Nach der letzten losen Zusammenstellung (für mich) interessanter Links aus den Tiefen des Internet von 2025 folgt hier gleich die nächste:

    Weiterlesen
  • Neues Plugin für die sQLshell: Pivot

    Es gibt ein neues Plugin für die sQLshell, das die Erstellung von Pivot-Tabellen enorm vereinfacht - alles, was dazu benötigt wird ist eine bereits erfolgte Abfrage.

    Weiterlesen
  • Generator für Sticker mit abstrakten Mustern

    Ich wurde wieder einmal durch einen Trööt auf Mastodon inspiriert...

    Weiterlesen

Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.

Wer daran teilhaben und eventuell sogar davon profitieren möchte, muss damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.

Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...

PS: Meine öffentlichen Codeberg-Repositories findet man hier.