Độ sâu tối đa của ngăn xếp cuộc gọi java là gì?

Question

Tôi cần phải đi sâu bao nhiêu trong ngăn xếp cuộc gọi trước khi nhận được StackOverflowError? Câu trả lời có phụ thuộc vào nền tảng không?

Answer 1

Nó phụ thuộc vào lượng bộ nhớ ảo được cấp phát cho ngăn xếp.

http://www.odi.ch/weblog/posting.php?posting=411

Bạn có thể điều chỉnh này với tham số -Xss VM hoặc với các nhà xây dựng Thread(ThreadGroup, Runnable, String, long).

Answer 2

Kích thước ngăn xếp có thể được đặt bằng công tắc dòng lệnh -Xss nhưng theo quy tắc chung, nó đủ sâu, hàng trăm nếu không phải hàng nghìn cuộc gọi sâu. (Mặc định là nền tảng phụ thuộc, nhưng ít nhất 256k ở hầu hết các nền tảng.)

Nếu bạn gặp lỗi tràn, 99% thời gian do lỗi trong mã.

Answer 3

Tôi đã thử nghiệm trên hệ thống của mình và không tìm thấy bất kỳ giá trị không đổi nào, đôi khi ngăn xếp tràn xảy ra sau 8900 cuộc gọi, đôi khi chỉ sau 7700, số ngẫu nhiên.

public class MainClass { 

    private static long depth=0L; 

    public static void main(String[] args){ 
     deep(); 
    } 

    private static void deep(){ 
     System.err.println(++depth); 
     deep(); 
    } 

} 

Answer 4

Hãy so sánh hai cuộc gọi sau đây:
(1) phương pháp tĩnh:

public static void main(String[] args) { 
    int i = 14400; 
    while(true){ 
     int myResult = testRecursion(i); 
     System.out.println(myResult); 
     i++; 
    } 
} 

public static int testRecursion(int number) { 
    if (number == 1) { 
     return 1; 
    } else { 
     int result = 1 + testRecursion(number - 1); 
     return result; 
    }  
} 
//Exception in thread "main" java.lang.StackOverflowError after 62844 

(2) phương pháp không tĩnh nhờ sủ dụng một lớp học khác nhau:

public static void main(String[] args) { 
    int i = 14400; 
    while(true){  
     TestRecursion tr = new TestRecursion(); 
     int myResult = tr.testRecursion(i); 
     System.out.println(myResult); 
     i++; 
    } 
} 
//Exception in thread "main" java.lang.StackOverflowError after 14002 

Kiểm tra lớp đệ quy có public int testRecursion(int number) { làm phương pháp duy nhất.