I wrote 一个小测试针对不同的递归场景(静态或实例方法,不同数量的int参数)。这是结果(之前的调用次数StackOverflowError
发生)在不同版本的 HotSpot JVM 64 位上-Xss228k
选项。请注意,运行之间的数字有所不同(我对每个 JVM 启动了两次):
St/0 St/1 St/2 St/3 St/4 In/0 In/1 In/2 In/3 In/4
1.7.0_60 2720 2519 2309 2131 1979 2519 2309 2131 1979 1847
1.7.0_60 2716 2516 2306 2128 1976 2516 2306 2128 1976 1845
1.7.0_79 2716 2516 2306 2128 1976 2516 2306 2128 1976 1845
1.7.0_79 2729 2528 2317 2139 1986 2528 2317 2139 1986 1853
1.7.0_80 2718 2518 2308 2130 1978 2518 2308 2130 1978 1846
1.7.0_80 2738 2536 2324 2146 1992 2536 2324 2146 1992 1859
____________________________________________________________________
1.8.0_25 2818 2469 2263 2089 1940 2469 2263 2089 1940 1810
1.8.0_25 3279 2468 2262 2088 1939 2468 2262 2088 1939 1810
1.8.0_40 2714 2467 2262 2088 1938 2467 2262 2088 1938 1809
1.8.0_40 2735 2486 2279 2104 1953 2486 2279 2104 1953 1823
1.8.0_60 2729 2481 2274 2099 1949 2481 2274 2099 1949 1819
1.8.0_60 2719 2472 2266 2091 1942 2472 2266 2091 1942 1812
____________________________________________________________________
1.9_b80 2717 2470 2264 2090 1941 2470 2264 2090 1941 1811
1.9_b80 2715 2468 2263 2088 1939 2468 2263 2088 1939 1810
非常值得期待的是Instance/0
是相同的Static/1
等等,因为实例调用需要传递this
作为附加参数。
因此,确实允许的递归调用数量有所下降(除了Static/0
案例)在 JDK 7 和 JDK 8 之间:您会丢失总数中大约 30-40 个调用(大约 5%)。因此,在您的应用程序中,您可能非常接近极限。顺便说一句,我注意到之间突然跳跃-Xss256k
and -Xss260k
(在1.8.0_40上测试):
St/0 St/1 St/2 St/3 St/4 In/0 In/1 In/2 In/3 In/4
-Xss256k 2724 2476 2270 2095 1945 2476 2270 2095 1945 1816
-Xss260k 4493 3228 2959 2731 2536 3228 2959 2731 2536 2367
所以你可以尝试增加堆栈大小-Xss260k
这对于你的任务来说应该足够了。
顺便说一句,32 位 JVM 允许使用相同的参数进行更多调用-Xss228k
:
St/0 St/1 St/2 St/3 St/4 In/0 In/1 In/2 In/3 In/4
7u67_32b 7088 5078 4655 4297 3990 5078 4655 4297 3990 3724
7u67_32b 6837 5092 4667 4308 4001 5092 4667 4308 4001 3734
因此,您也有可能从 32 位 Java-7 切换到 64 位 Java-8。在这种情况下,当然需要更多的堆栈空间,因为即使使用压缩的 OOP,堆栈中的指针似乎也是 64 位,因此占用了更多的空间。