增加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中文網其他相關文章!