Java有著自己一套的內(nèi)存管理機(jī)制，不需要開(kāi)發(fā)者去手動(dòng)釋放內(nèi)存，開(kāi)發(fā)者只需要寫好代碼即可，運(yùn)行過(guò)程中產(chǎn)生的垃圾都由JVM回收。那JVM都是用哪些算法進(jìn)行垃圾回收呢？

標(biāo)記-清除(Mark-Sweep)算法

標(biāo)記-清除(Mark-Sweep)算法是最早出現(xiàn)也是最基礎(chǔ)的垃圾收集算法。顧名思義，標(biāo)記-清除算法分為兩個(gè)階段：

• 標(biāo)記：標(biāo)記出所有需要回收的對(duì)象
• 清除：清除掉所有被標(biāo)記的對(duì)象

優(yōu)點(diǎn)：

• 簡(jiǎn)單，容易理解
• 垃圾少時(shí)，效率高

缺點(diǎn)：

• 會(huì)產(chǎn)生內(nèi)存空間碎片，內(nèi)存空間碎片太多可能會(huì)導(dǎo)致以后在程序運(yùn)行過(guò)程中需要分配較大對(duì)象時(shí)，無(wú)法找到足夠的連續(xù)內(nèi)存而不得不提前觸發(fā)另一次垃圾回收動(dòng)作
• 性能不穩(wěn)定，如果內(nèi)存中大部分都是要回收的垃圾對(duì)象，標(biāo)記和清除效率會(huì)隨著垃圾的數(shù)量而降低

復(fù)制(Copying)算法

為了解決標(biāo)記-清除算法面對(duì)大量可回收對(duì)象時(shí)執(zhí)行效率低的問(wèn)題，于是有了復(fù)制(Copying)算法。復(fù)制算法是將內(nèi)存一分為二，當(dāng)一塊內(nèi)存使用完成之后，會(huì)將存活的對(duì)象移動(dòng)到另一塊預(yù)留未使用的內(nèi)存空間，然后將使用過(guò)的那塊內(nèi)存空間清理掉。

優(yōu)點(diǎn)：

• 實(shí)現(xiàn)簡(jiǎn)單，運(yùn)行高效
• 不會(huì)產(chǎn)生內(nèi)存空間碎片

缺點(diǎn)：

• 因?yàn)橐A(yù)留一半內(nèi)存空間，所以內(nèi)存空間浪費(fèi)嚴(yán)重
• 如果內(nèi)存中多數(shù)對(duì)象都是存活的，這種算法將會(huì)產(chǎn)生大量的內(nèi)存間復(fù)制的開(kāi)銷

Appel 式回收

在1989年，Andrew Appel針對(duì)具備“朝生夕滅”特點(diǎn)的對(duì)象，提出了一種更優(yōu)化的半?yún)^(qū)復(fù)制分代策略，現(xiàn)在稱為“Appel式回收”。具體做法是分配一塊較大的Eden區(qū)和兩塊較小的Survivor區(qū)（可以叫做From區(qū)和To區(qū)，也可以叫做Survivor1區(qū)和Survivor2區(qū)）。

研究表明，新生代中的對(duì)象98%是“朝生夕死”的，所以并不需要按照1:1的比例來(lái)劃分內(nèi)存空間，而是將內(nèi)存分為一塊較大的Eden空間和兩塊較小的Survivor空間，每次使用Eden和其中一塊 Survivor空間。當(dāng)回收時(shí)，將Eden和Survivor中還存活著的對(duì)象一次性地復(fù)制到另外一塊Survivor空間上，最后清理掉Eden和已經(jīng)用過(guò)的Survivor空間。也就是說(shuō)，浪費(fèi)的空間只有一個(gè)Survivor空間。

HotSpot虛擬機(jī)新生代比例Eden和Survivor空間比例為8:1:1，在使用的時(shí)候只使用Eden區(qū)和一個(gè)Survivor區(qū)，也就是說(shuō)，新生代有90%的空間是在使用的，只有10%的空間是浪費(fèi)的。新生代中98%的對(duì)象可被回收僅僅是“普通場(chǎng)景”下測(cè)得的數(shù)據(jù)，任何人都沒(méi)有辦法百分百保證每次回收都只有不多于10%的對(duì)象存活，因此，在Survivor空間不足的情況下，就需要依賴其他內(nèi)存進(jìn)行分配擔(dān)保（Handle Promotion），一般是老年代。就是說(shuō)如果Survivor空間不足，對(duì)象就需要以分配擔(dān)保的形式進(jìn)入老年代。

標(biāo)記-整理(Mark-Compact)算法

標(biāo)記-整理算法首先標(biāo)記出所有需要回收的對(duì)象，在標(biāo)記完成后，后續(xù)步驟不是直接對(duì)可回收對(duì)象進(jìn)行清理，而是讓所有存活的對(duì)象都向一端移動(dòng)，然后直接清理掉端邊界以外的內(nèi)存。

優(yōu)點(diǎn)：

• 不會(huì)產(chǎn)生內(nèi)存空間碎片
• 相較于復(fù)制算法，不會(huì)有多余空間浪費(fèi)

缺點(diǎn)：

• 需要移動(dòng)對(duì)象，效率低。對(duì)象移動(dòng)不單單會(huì)加重系統(tǒng)負(fù)擔(dān)，同時(shí)需要全程暫停用戶線程才能進(jìn)行，也就是常說(shuō)的“Stop The World”，同時(shí)所有引用對(duì)象的地方都需要更新。

標(biāo)記整理與標(biāo)記清除算法的區(qū)別主要也在于對(duì)象的移動(dòng)。

總結(jié)

垃圾回收算法沒(méi)有好壞之分，只是應(yīng)用場(chǎng)景不同。老年代存活對(duì)象比較多，所以一般采用標(biāo)記-清除和標(biāo)記-整理算法，相反，新生代存活對(duì)象比較少，所以一般采用復(fù)制算法。根據(jù)不同的區(qū)域的特征采用不同的算法，這就是分代收集理論。

到此這篇關(guān)于淺談一下JVM垃圾回收算法的文章就介紹到這了,更多相關(guān)JVM垃圾回收算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論