如何增加Java堆棧的大?。课覇栠@個(gè)問題是為了了解如何在JVM中增加運(yùn)行時(shí)調(diào)用堆棧的大小。我已經(jīng)得到了這個(gè)問題的答案，我還得到了許多有用的答案和評論，涉及到Java如何處理需要大型運(yùn)行時(shí)堆棧的情況。我把我的問題和答復(fù)的摘要作了補(bǔ)充。最初，我希望增加jvm堆棧大小，以便像運(yùn)行這樣的程序沒有StackOverflowError.public class TT {
public static long fact(int n) {
return n < 2 ? 1 : n * fact(n - 1);
}
public static void main(String[] args) {
System.out.println(fact(1 << 15));
}}相應(yīng)的配置設(shè)置是java -Xss...具有足夠大值的命令行標(biāo)志。為節(jié)目TT上面，OpenJDK的JVM是這樣工作的：$ javac TT.java
$ java -Xss4m TT其中一個(gè)答案也指出-X...標(biāo)志與實(shí)現(xiàn)有關(guān)。我在用java version "1.6.0_18"OpenJDK Runtime Environment (IcedTea6 1.8.1) (6b18-1.8.1-0ubuntu1~8.04.3)OpenJDK 64-Bit
Server VM (build 16.0-b13, mixed mode)也可以只為一個(gè)線程指定一個(gè)大堆棧(參見其中一個(gè)答案如何)。這是推薦的java -Xss...以避免將內(nèi)存浪費(fèi)在不需要內(nèi)存的線程上。我很好奇上面的程序需要多大的堆棧，所以我運(yùn)行了它n增加：-xss4m就足夠了fact(1 << 15)-xss 5米就足夠了fact(1 << 17)-Xss7m就夠了fact(1 << 18)-Xss9m就夠了fact(1 << 19)-Xss 18m就夠了fact(1 << 20)-Xss35m可以滿足fact(1 << 21)-Xss68m可以滿足fact(1 << 22)-Xss129m足以fact(1 << 23)-Xss258m足以滿足fact(1 << 24)-Xss 515米就夠了fact(1 << 25)從上面的數(shù)字來看，Java似乎為上面的函數(shù)使用了大約16個(gè)字節(jié)的堆棧幀，這是合理的。上面的枚舉包含就夠了而不是就夠了，因?yàn)槎褩Ｒ蟛皇谴_定性的：使用相同的源文件和相同的源文件多次運(yùn)行它。-Xss...有時(shí)成功，有時(shí)產(chǎn)生StackOverflowError..例如，1<20，-Xss18m10中的7次就足夠了，而且-Xss19m也不總是足夠的，但是-Xss20m就夠了(總共100次跑完100次)。垃圾收集、JIT啟動(dòng)或其他什么東西會(huì)導(dǎo)致這種不確定的行為嗎？中打印的堆棧跟蹤。StackOverflowError(也可能在其他例外情況下)只顯示運(yùn)行時(shí)堆棧中最新的1024個(gè)元素。下面的答案演示了如何計(jì)算達(dá)到的精確深度(這可能比1024大得多)。許多響應(yīng)的人指出，考慮替代的、不太需要堆棧的相同算法的實(shí)現(xiàn)是一種好的和安全的編碼實(shí)踐。通常，可以將一組遞歸函數(shù)轉(zhuǎn)換為迭代函數(shù)。Stack對象，它在堆上填充，而不是在運(yùn)行時(shí)堆棧上填充)。對于這個(gè)特殊的fact功能，很容易轉(zhuǎn)換它。我的迭代版本如下所示：public class TTIterative {
public static long fact(int n) {
if (n < 2) return 1;
if (n > 65) return 0; // Enough powers of 2 in the product to make it (long)0.
long f = 2;
for (int i = 3; i <= n; ++i) {
f *= i;
}
return f;
}
public static void main(String[] args) {
System.out.println(fact(1 << 15));
}}FYI，正如上面的迭代解決方案所示，fact函數(shù)無法計(jì)算65以上數(shù)字的確切階乘(實(shí)際上，甚至超過20)，因?yàn)閖ava內(nèi)建類型long會(huì)溢出。重構(gòu)fact所以它會(huì)返回一個(gè)BigInteger而不是long對于大量的輸入也會(huì)產(chǎn)生精確的結(jié)果。
3 回答
www說
TA貢獻(xiàn)1775條經(jīng)驗(yàn) 獲得超8個(gè)贊
> java -Xss4m Test0
qq_花開花謝_0
TA貢獻(xiàn)1835條經(jīng)驗(yàn) 獲得超7個(gè)贊
public class Test {
public static void main(String[] args) {
try {
System.out.println(fact(1 << 15));
}
catch (StackOverflowError e) {
System.err.println("true recursion level was " + level);
System.err.println("reported recursion level was " +
e.getStackTrace().length);
}
}
private static int level = 0;
public static long fact(int n) {
level++;
return n < 2 ? n : n * fact(n - 1);
}}
開心每一天1111
TA貢獻(xiàn)1836條經(jīng)驗(yàn) 獲得超13個(gè)贊
java -Xss16M
java -X -help
添加回答
舉報(bào)
0/150
提交
取消