Wie funktioniert eine For-Each-Schleife?

Question

Wie funktioniert eine for-each-Schleife, wenn sie eine Methode entweder rekursiv oder eine andere Methode aufruft?

Beispiel:

for(String permutation : permute(remaining)) 
    { 

     // Concatenate the first character with the permutations of the remaining chars 
     set.add(chars.charAt(i) + permutation); 
    } 

durch die Art der Methode permute in einem String aus und gibt einen Satz.

Vielen Dank.

Answer 1

Nach dem Java Language Specification für die enhanced for Anweisung, den Ausdruck:

for (FormalParameter : Expression) Statement 

wird wie folgt ausgeführt:

for (I #i = Expression.iterator(); #i.hasNext();) { 
    VariableModifiersopt TargetType Identifier = 
     (TargetType) #i.next(); 
    Statement 
} 

Somit ist die Expression (die Iterable vom Typ sein muss) nur hat seine iterator() Methode einmal aufgerufen.

Answer 2

Foreach-Schleife funktioniert auf jeder Klasse, die die Iterable-Schnittstelle implementiert und ist nur Syntax Zucker für hasNext() und next() auf einem Iterator aufrufen. Gleicher Thread gleiche Schleife und die Funktion wird einmal aufgerufen.

Answer 3

Ruft es einmal auf, speichert das Ergebnis, tut foreach.

So:

Collection<String> temp = permute(remaining); 
for(String permutation : temp) { 
... 
} 

Edit: Wenn diese rekursiv ist, macht es wirklich keinen Unterschied. Jede Rekursionsebene hat einfach ihren eigenen Geltungsbereich und damit eine eigene "temp" -Variable. Somit wird die Permutierungsfunktion auf die niedrigste Stufe rekursiv, und dann wird jede höhere Stufe ihre Schleife vollständig nacheinander durchlaufen.

Answer 4

In Ihrem Beispiel das Ergebnis permute(remaining) ausgewertet vor betritt man in der Schleife. Während die erweiterte for-Schleife eigentlich nichts anderes als syntaktischer Zucker für Iteratoren ist, folgt sie immer noch den gleichen Prinzipien wie andere Schleifen - sie muss eine Menge haben, mit der sie arbeiten kann, bevor sie etwas anderes tun kann.

Ein einfacheres Beispiel so etwas wie dies sei:

while(input.hasNext()) 

Das ist etwas, das man in Projekten sehen kann, die in einer unbestimmten Menge von Zeilen zu lesen. Der Ausdruck input.hasNext() muss zuerst ausgewertet werden, dann können Sie eine Schleife machen.

Answer 5

Wenn wir diesem Test

class Test { 
    public static void main(String[] args) throws Exception { 
     Set<String> set = new HashSet<>(); 
     for (String s : set) { 
     } 
    } 
} 

und decompile Test.class mit JAD kompilieren werden wir diese Javac ersetzt for-each mit diesem Code sehen

Set set = new HashSet(); 
    String s; 
    for(Iterator iterator = set.iterator(); iterator.hasNext();) 
     s = (String)iterator.next();