什么樣的對(duì)象應(yīng)該被回收？

某個(gè)對(duì)象不再被棧直接或間接地引用，此時(shí)就應(yīng)該被回收了。

o被指向null的時(shí)候，new Object()創(chuàng)建的對(duì)象就不在被棧引用了，可以被回收。

p1和personList均不再指向第一個(gè)Person對(duì)象的時(shí)候，第一個(gè)Person對(duì)象、list對(duì)象可以被回收。

經(jīng)歷前面的幾個(gè)階段，內(nèi)存引用是這樣的情況。

p1 = null后，p1曾經(jīng)指向的對(duì)象雖然不再被棧直接引用，但是仍然間接通過(guò)persons引用。

此時(shí)p1指向的對(duì)象和list指向的對(duì)象都可以被回收了。

怎么樣確定哪些需要回收？

對(duì)我們?nèi)匀恍枰褂玫膶?duì)象進(jìn)行標(biāo)記，回收沒(méi)有標(biāo)記的對(duì)象。

以此為例，如何進(jìn)行標(biāo)記的呢？

垃圾回收進(jìn)行之前，所有對(duì)象的標(biāo)記位是0

如果僅僅標(biāo)記棧直接引用的對(duì)象，p1就會(huì)被回收，但是p1間接被list引用，因此也被標(biāo)記為1

標(biāo)記算法

-Stop the World（GC Root可達(dá)性算法）

在進(jìn)行上面的標(biāo)記過(guò)程的時(shí)候，如果有新的對(duì)象被創(chuàng)建，而剛好被標(biāo)記過(guò)程錯(cuò)過(guò)的時(shí)候，就可能錯(cuò)誤地把有用的對(duì)象給回收掉，因?yàn)闃?biāo)記位是0.因此，Stop the World正如其名，將應(yīng)用的核心線程停掉，開(kāi)始專(zhuān)心標(biāo)記。

-引用計(jì)數(shù)法

對(duì)對(duì)象進(jìn)行引用數(shù)量的標(biāo)記，沒(méi)有引用的對(duì)象標(biāo)記是0，有引用的對(duì)象標(biāo)記是引用數(shù)量。清除標(biāo)記為0的對(duì)象即可。但是引用計(jì)數(shù)法有個(gè)問(wèn)題，無(wú)法解決循環(huán)引用的問(wèn)題，導(dǎo)致內(nèi)存泄露。

這里聲明一個(gè)對(duì)象，內(nèi)部包含一個(gè)跟自己一個(gè)類(lèi)型的成員變量。

在執(zhí)行第五行之前，兩個(gè)對(duì)象的引用計(jì)數(shù)均為2，各自引用，加上n1和n2.

執(zhí)行完第五六行以后，按道理，棧上已經(jīng)不在引用這兩個(gè)對(duì)象，可以被回收了，但是因?yàn)閚1和n2相互引用，導(dǎo)致引用計(jì)數(shù)為1，無(wú)法正?；厥铡?/p>

清除算法

一般清除算法：直接將未標(biāo)記的對(duì)象清理掉

經(jīng)過(guò)清理，未標(biāo)記的對(duì)象被回收。

但是存在內(nèi)存碎片化的問(wèn)題，只能從間隙處繼續(xù)分配內(nèi)存，

存在內(nèi)存不連續(xù)的問(wèn)題，內(nèi)存空間浪費(fèi)嚴(yán)重，容易o(hù)om

清除-整理算法：先清除沒(méi)有標(biāo)記的對(duì)象，然后將剩余的存活對(duì)象進(jìn)行整理，讓內(nèi)存空間更加連續(xù)。

就是代價(jià)比較高，幾乎需要移動(dòng)所有的對(duì)象。

復(fù)制-清除算法：將活躍的對(duì)象復(fù)制到另一個(gè)內(nèi)存區(qū)域，然后清除當(dāng)前區(qū)域的所有對(duì)象！

完成復(fù)制后，清除原有的區(qū)域

這種算法的弊端就是需要更多的內(nèi)存空間。

常見(jiàn)的GC類(lèi)型

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

最新評(píng)論