垃圾收集主要是完成3件事:什么內(nèi)存需要回收,什么時候回收抵窒;通過什么方法回收丑孩。
1、什么內(nèi)存需要回收:
通過判斷對象是否還是“存活”火本,主流的JAVA虛擬機(jī)主要是通過“可達(dá)性分析”危队,來判斷。
什么是可達(dá)性分析呢钙畔,大概是意思就是首先設(shè)置一系列的CGROOT(一般是虛擬機(jī)棧中引用的對象茫陆;方法區(qū)中的靜態(tài)/常量引用對象;本地方法棧引用的對象)擎析,通過這些節(jié)點(diǎn)為起點(diǎn)簿盅,是否是有引用關(guān)系的相應(yīng)的節(jié)點(diǎn),那些能到達(dá)的節(jié)點(diǎn)判斷為可到達(dá)揍魂,反之亦然桨醋。
2、什么時候回收:
要真正的宣告一個對象死亡现斋,至少要經(jīng)歷兩次標(biāo)記的過程喜最。若在“可達(dá)性分析”中不可到達(dá)的對象,將會被第一次標(biāo)記并且進(jìn)行一次篩選庄蹋,當(dāng)沒有覆蓋finalize()方法或者是已經(jīng)被虛擬機(jī)調(diào)用過覆蓋finalize()方法返顺,就表示為真正可以回收了。當(dāng)覆蓋了finalize()方法并且沒有被虛擬機(jī)調(diào)用就機(jī)會繼續(xù)存活(在finalize()方法中重新也引用鏈建立關(guān)系蔓肯,但執(zhí)行的過程中不會承諾等待其運(yùn)行結(jié)束,因?yàn)閒inalize()方法緩慢或者是發(fā)生了死循環(huán)或者其他更嚴(yán)重的問題振乏,就可能會導(dǎo)致很嚴(yán)重的問題)蔗包。
方法區(qū)回收,雖然虛擬機(jī)規(guī)范中表示可以不要求表情虛擬機(jī)在方法區(qū)中實(shí)現(xiàn)垃圾收集慧邮,并且效率也比較低调限,但是要保證方法區(qū)不會溢出,也是很有必要的误澳。一般是從:廢棄常量和無用類這兩個方面垃圾收集耻矮。
判定一個常量比較簡單,如果沒有其他的地方引用這個常量忆谓,如果這個時候發(fā)生了內(nèi)存回收裆装,并且有必要的話,這個常量就會被回收。
判定一個“無用類”需要同時滿足如下三個條件才會被回收:
1)該類的所以實(shí)例全部被回收了哨免。
2)加載這個類的ClassLoader也被回收了茎活。
3)該類對應(yīng)的java.lang.Class對象在任何地方多沒有被引用,任何地方都無法通過反射訪問到該類的方法琢唾。
3载荔、通過什么方法回收:
虛擬機(jī)的垃圾收集算法涉及到大量的細(xì)節(jié),并且各個平臺的虛擬機(jī)又各不相同采桃,但主要還是遵從如下的算法:
標(biāo)記-清除算法
首先標(biāo)記所有需要回收的對象懒熙,然后一次進(jìn)行回收。這種算法是最基礎(chǔ)的算法普办,很多算法都是以這種算法改善得到的工扎。但這種算法存在效率問題(兩個過程的效率不高)和空間問題(大量不連續(xù)碎片)
復(fù)制算法
內(nèi)存劃分兩塊空間(IBM劃分三塊8:1:1),每次只使用其中的一塊,每次中使用其中的一塊(IBM使用8:1),然后在回收的過程會把還存活的對象復(fù)制到剩下的那一塊泌豆,最后清除之前使用那一塊定庵。
標(biāo)記-整理算法
標(biāo)記和“標(biāo)記-清除算法”的標(biāo)記一致,首先標(biāo)記所有需要回收的對象踪危,然后讓所有存活的對象向一邊移動蔬浙,最后清除段邊界以外的內(nèi)存。
在當(dāng)代的商業(yè)虛擬機(jī)中一般是采用“分代收集”贞远。新生代采用復(fù)制算法畴博,因?yàn)樾律写嬖诖笈膶ο笏廊ィ挥行×康拇婊罾吨伲员容^適合復(fù)制算法俱病。老年代中對象存活率高,所以可以使用“標(biāo)記-清除算法”或者“標(biāo)記-清除算法”
4袱结、回收的實(shí)現(xiàn):
垃圾回收是通過垃圾收集器實(shí)現(xiàn)的亮隙,下圖是各個收集器的關(guān)系圖和簡單介紹,而具體的介紹這里就不作詳細(xì)的說明了垢夹,有興趣的可以去查一下相關(guān)內(nèi)容溢吻。