Я получаю исключение StackOverFlowException в этом коде, потому что моя JVM не поддерживает оптимизацию хвостового вызова, правильно?

Question

я получаю StackOverflowException этого метода 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); 
    } 
} 

Я играю с хвостом вызова рекурсией, так что я думаю, это то, что происходит, когда виртуальная машина не короткое замыкание права стеки?

Answer 1

Нет JVM, о котором я знаю, поддерживает оптимизацию хвостового вызова. Это не надзор. По-видимому, эта оптимизация имеет существенные последствия для разработчиков Java и менеджеров безопасности Java.

Ссылки:

• "Tail calls in the VM" Джон Роуз @ Oracle.
• Bug 4726340 - RFE: Tail Call Optimization

Answer 2

Я нашел reference of tail recursion в java, поэтому я бы это проверял (позже, когда у меня есть время).

Хотя это было бы крайне неэффективно для вашего прецедента.

Answer 3

Да, хвост вызова оптимизации в настоящее время не поддерживается JVM из модели безопасности и необходимость всегда иметь трассировки стека доступны, этот пример можно легко переписать с помощью итерации, хотя.

Answer 4

Простая Java не имеет оптимизации хвостовых вызовов, AFAIK. Scala имеет несколько ограниченную реализацию: http://fupeg.blogspot.com/2009/04/tail-recursion-in-scala.html