5

私は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);
    }
}

私は末尾呼び出しの再帰で遊んでいるので、JVMがスタックを正しく短絡しないとこれが起こると思いますか？

4

4 に答える 4

7

私が知っているJVMは、末尾呼び出しの最適化をサポートしていません。これは見落としではありません。どうやら、この最適化は、JavaリフレクションとJavaセキュリティマネージャに重大な影響を及ぼします。

参照：

于 2010-12-13T13:50:57.937 に答える
3

はい。セキュリティモデルと常にスタックトレースを使用できる必要があるため、現在、末尾呼び出しの最適化はJVMでサポートされていません。ただし、この例は反復を使用して簡単に書き直すことができます。

于 2010-12-13T13:54:26.587 に答える
1

Javaで末尾再帰の参照を見つけたので、これを確認します（後で時間があるときに）。

ただし、ユースケースには非常に非効率的です。

于 2010-12-13T13:43:49.363 に答える
1

プレーンJavaには、末尾呼び出しの最適化、AFAIKがありません。Scalaの実装はやや制限されています：http：//fupeg.blogspot.com/2009/04/tail-recursion-in-scala.html

于 2010-12-13T13:57:20.630 に答える