增加 Java 堆栈大小以获得更大的调用堆栈
Java 虚拟机 (JVM) 为每个线程维护一个运行时调用堆栈。当堆栈大小不足以处理深度调用堆栈时,会发生 StackOverflowError。要扩展此堆栈大小以适应更大的调用堆栈,请利用 java -Xss... 命令行标志。
例如,在您的代码片段中:
public class TT { public static long fact(int n) { return n < 2 ? 1 : n * fact(n - 1); } }
要处理fact(2^15) 计算,您可以使用以下内容:
java -Xss4m TT
特定于实现和线程特定的堆栈配置
请注意,-X... 标志取决于实现。在您的例子中,您使用的是 OpenJDK 的 JVM。此外,您可以仅为特定线程指定更大的堆栈大小,从而避免浪费不需要它的线程的内存。这比使用 java -Xss....
估计所需的堆栈大小
您可以通过逐渐增加 - 来确定程序所需的精确堆栈大小Xss 值,直到它处理所需的计算而不会遇到 StackOverflowError。
非确定性行为
堆栈要求有时可能是不确定的。垃圾收集或 JIT 编译等因素可能会导致这种行为。
替代实现:迭代与递归
考虑算法的替代、堆栈密集程度较低的实现。对于您的事实函数,迭代实现可能不太容易出现堆栈溢出:
public class TTIterative { public static long fact(int n) { if (n < 2) return 1; if (n > 65) return 0; long f = 2; for (int i = 3; i <= n; ++i) { f *= i; } return f; } }
请记住,由于长数据类型的限制,事实函数无法计算大于 65 的数字的精确阶乘。考虑返回 BigInteger 来克服此限制。
以上是如何增加 Java 堆栈大小以防止 StackOverflowError?的详细内容。更多信息请关注PHP中文网其他相关文章!