Tiefenorientierter ListIterator über Iterables ⇐ Java

[Anonymous]

Ich habe eine Sammlung /

Code: Select all

Iterable

/

Code: Select all

Iterator

(ich kann jedes davon bereitstellen) und eine Funktion. Ich muss daraus einen ListIterator erstellen
Angenommen:

• die Sammlung enthält A , B, C;
• die Funktion gibt einen Iterator über aaa, bbb bzw. ccc zurück;
• und wir iterieren vorwärts (

  Code: Select all

  next()

  );

Der zusammengesetzte Iterator sollte Elemente in der folgenden Reihenfolge zurückgeben: AaaaBbbbCccc
Wie mache ich das? Vielleicht gibt es eine Bibliothek (denken Sie an Apache, Guava), die mir dabei helfen kann, nicht wahr?
Hinweis: Ich möchte es vermeiden, eifrig eine Liste davon zu sammeln AaaaBbbbCccc, um dann listIterator() darauf aufzurufen. Eine zweimalige Iteration über die Daten wäre ineffizient (zuerst, um einen Iterator zu erstellen und dann, um ihn tatsächlich zu verwenden). Es ist auch fragwürdig, die Iteratorfunktion mit unbekannten Kosten im Voraus aufzurufen (ganz zu schweigen davon, jede einzelne davon mit Schleifenaufrufen von next() zu erschöpfen)
Java 8