方法調用棧結構:
每個線程都有自己獨立的方法調用棧:
這種局部變量不共享,從而保證線程安全的技術,稱為線程封閉技術。
案例:數據庫連接池。采用線程封閉技術,線程獲取的數據庫連接connection,是獨立的,在這個線程在關閉獲取的這個connection之前,不會再分配給其他線程。
思考:遞歸調用太深,可能導致棧溢出。
棧溢出原因:
因為每調用一個方法就會在棧上創建一個棧幀,而遞歸調用的特點是每遞歸一次,就要創建一個新的棧幀,而且還要保留之前的環境(棧幀),直到遇到結束條件。而棧的大小不是無限的,所以遞歸調用一定要明確好結束條件,不要出現死循環,而且要避免棧太深。
解決方法:
1. 簡單粗暴,不要使用遞歸,所有的遞歸算法都可以用非遞歸算法實現。缺點:代碼邏輯不夠清晰;
2. 限制遞歸次數;
3. 使用尾遞歸,尾遞歸是指在方法返回時只調用自己本身,且不能包含表達式。編譯器或解釋器會把尾遞歸做優化,使遞歸方法不論調用多少次,都只占用一個棧幀,所以不會出現棧溢出。然鵝,Java沒有尾遞歸優化。