java基本輸入輸出 關(guān)于java堆棧的問(wèn)題,在編譯的時(shí)候入棧的順序是怎么樣的?
關(guān)于java堆棧的問(wèn)題,在編譯的時(shí)候入棧的順序是怎么樣的?事實(shí)上,JVM堆棧是一種以“堆棧幀”為單位的順序訪(fǎng)問(wèn)結(jié)構(gòu)。在JVM中,方法調(diào)用將在JVM堆棧上分配(put)和取消(put)相應(yīng)的堆棧幀。當(dāng)方
關(guān)于java堆棧的問(wèn)題,在編譯的時(shí)候入棧的順序是怎么樣的?
事實(shí)上,JVM堆棧是一種以“堆棧幀”為單位的順序訪(fǎng)問(wèn)結(jié)構(gòu)。在JVM中,方法調(diào)用將在JVM堆棧上分配(put)和取消(put)相應(yīng)的堆棧幀。當(dāng)方法離開(kāi)(正常返回或異常)時(shí),撤消堆棧幀(即堆棧外)。
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)闂H霔3龅囊?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)象。