java遞歸改為循環(huán)后為什么不會(huì)導(dǎo)致棧內(nèi)存溢出?

我們知道，在編程中，如果您想讓業(yè)務(wù)重復(fù)執(zhí)行，通常有兩種方法來(lái)實(shí)現(xiàn)：遞歸和循環(huán)。在實(shí)際的編碼過(guò)程中，我們不建議使用遞歸，而是建議使用循環(huán)。為什么?

事實(shí)上，不僅僅是Java，任何編程語(yǔ)言，如果遞歸寫(xiě)入錯(cuò)誤，都可能導(dǎo)致內(nèi)存溢出!

學(xué)習(xí)過(guò)Java的朋友一定或多或少聽(tīng)說(shuō)過(guò)并理解了堆棧內(nèi)存和堆內(nèi)存。程序運(yùn)行時(shí)，計(jì)算機(jī)操作系統(tǒng)會(huì)給每個(gè)進(jìn)程分配堆內(nèi)存和堆棧內(nèi)存，分配的堆棧內(nèi)存有一個(gè)上限。一旦超過(guò)上限，就會(huì)導(dǎo)致內(nèi)存溢出。

為什么遞歸操作容易導(dǎo)致內(nèi)存溢出?主要原因如下：

在遞歸方法中，如果終止遞歸的條件寫(xiě)得不正確，可能導(dǎo)致無(wú)限遞歸，最終導(dǎo)致內(nèi)存溢出;

即使遞歸方法和退出遞歸條件正常，如果遞歸深度太深(遞歸次數(shù)太多)，也會(huì)導(dǎo)致堆棧內(nèi)存溢出!因?yàn)闂Ｈ霔３龅囊?guī)則是先入后出(先入后出)，如果遞歸次數(shù)過(guò)多，就會(huì)導(dǎo)致只入不出棧，最后導(dǎo)致棧內(nèi)存溢出。

將遞歸寫(xiě)入方式改為循環(huán)寫(xiě)入方式的優(yōu)點(diǎn)是不會(huì)在短時(shí)間內(nèi)出現(xiàn)只進(jìn)不出棧的現(xiàn)象，避免了棧內(nèi)存溢出的現(xiàn)象。

java棧內(nèi)存溢出怎么產(chǎn)生?

有兩種堆棧溢出，一種是堆棧溢出，另一種是內(nèi)存不足。前者一般是因?yàn)榉椒ㄟf歸不終止，后者一般是因?yàn)榉椒ㄖ袉?dòng)的線程太多。

java中while(true)死循環(huán)會(huì)造成JVM內(nèi)存溢出嗎?

1. 在死循環(huán)中定義局部變量會(huì)導(dǎo)致堆棧溢出，例如以下定義：

while（true）{
int x=1；
int arr[]=New int[10]；
}

2. 在啟動(dòng)循環(huán)中定義對(duì)象會(huì)導(dǎo)致堆內(nèi)存溢出，如以下定義：

（true）{
person P=new person（）
}

對(duì)象的生成會(huì)占用時(shí)間和空間，因?yàn)閮?nèi)存空間有限，遲早會(huì)導(dǎo)致堆內(nèi)存溢出。

所以我們寫(xiě)代碼是為了養(yǎng)成一個(gè)好習(xí)慣，不在特殊情況下，不在循環(huán)中定義局部變量和對(duì)象。

jvm的內(nèi)存模型?怎么棧溢出，堆溢出?gc?真的用到過(guò)沒(méi)?

但是在正常編程中，我們必須經(jīng)常遇到oom問(wèn)題。JVM的內(nèi)存模型只是堆棧結(jié)構(gòu)。事實(shí)上，記憶的劃分是非常復(fù)雜的。