Je reçois une exception StackOverFlowException sur ce code car ma machine virtuelle Java ne prend pas en charge l'optimisation de l'appel de la queue, n'est-ce pas?

Question

je reçois un StackOverflowException sur cette méthode Java:

private static final Integer[] populate(final Integer[] array, final int length, final int current) { 

    if (current == length) { 
     return array; 
    } else { 
     array[current] = TR.random.nextInt(); 
     System.out.println(array[current]); 
     return populate(array, length, current + 1); 
    } 
} 

Je joue avec récursion appel queue donc je suppose que ce qui se passe quand la machine virtuelle Java ne court-circuite le droit de la pile?

Answer 1

Aucune JVM à ma connaissance ne prend en charge l'optimisation des appels de fin. Ce n'est pas un oubli. Apparemment, cette optimisation a des conséquences importantes pour les gestionnaires de réflexion Java et de sécurité Java.

Références:

• "Tail calls in the VM" par John Rose @ Oracle.
• Bug 4726340 - RFE: Tail Call Optimization

Answer 2

J'ai trouvé un reference of tail recursion en Java, donc je voudrais vérifier cela, (plus tard quand j'ai le temps).

Bien qu'il soit extrêmement inefficace pour votre cas d'utilisation.

Answer 3

Oui, la queue d'appel d'optimisation n'est pas actuellement pris en charge par la machine virtuelle Java en raison du modèle de sécurité et la nécessité d'avoir toujours une trace de la pile disponible, cet exemple pourrait facilement être réécrite en utilisant l'itération bien.

Answer 4

Java simple n'a pas l'optimisation de l'appel de fin, AFAIK. Scala en a une implémentation quelque peu limitée: http://fupeg.blogspot.com/2009/04/tail-recursion-in-scala.html