Obtengo una StackOverFlowException en este código porque mi JVM no es compatible con la optimización de llamadas de cola, ¿verdad?

Question

me siento un StackOverflowException en este método 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); 
    } 
} 

estoy jugando con la cola llamada recursividad así que supongo que esto es lo que sucede cuando la JVM no cortocircuito el derecho de pila?

Answer 1

Ninguna JVM que conozco admite la optimización de la cola de cola. Esto no es un descuido Aparentemente, esta optimización tiene consecuencias significativas para la reflexión de Java y los administradores de seguridad de Java.

Referencias:

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

Answer 2

Encontré un reference of tail recursion en java, por lo tanto, comprobaría esto, (más tarde cuando tenga tiempo).

Aunque sería extremadamente ineficaz para su caso de uso.

Answer 3

Sí, la cola de llamadas Optimización actualmente no está soportado por la JVM debido al modelo de seguridad y la necesidad de tener siempre un seguimiento de pila disponible, este ejemplo podría ser fácilmente volver a escribir utilizando iteración sin embargo.

Answer 4

Java simple no tiene optimización de cola de llamada, AFAIK. Scala tiene una implementación algo limitada de él: http://fupeg.blogspot.com/2009/04/tail-recursion-in-scala.html