垃圾收集(GC)

垃圾收集主要是完成3件事:什么內(nèi)存需要回收,什么時(shí)候回收;通過(guò)什么方法回收。

1、什么內(nèi)存需要回收:

通過(guò)判斷對(duì)象是否還是“存活”,主流的JAVA虛擬機(jī)主要是通過(guò)“可達(dá)性分析”,來(lái)判斷。

什么是可達(dá)性分析呢,大概是意思就是首先設(shè)置一系列的CGROOT(一般是虛擬機(jī)棧中引用的對(duì)象;方法區(qū)中的靜態(tài)/常量引用對(duì)象;本地方法棧引用的對(duì)象),通過(guò)這些節(jié)點(diǎn)為起點(diǎn),是否是有引用關(guān)系的相應(yīng)的節(jié)點(diǎn),那些能到達(dá)的節(jié)點(diǎn)判斷為可到達(dá),反之亦然。


2、什么時(shí)候回收:

要真正的宣告一個(gè)對(duì)象死亡,至少要經(jīng)歷兩次標(biāo)記的過(guò)程。若在“可達(dá)性分析”中不可到達(dá)的對(duì)象,將會(huì)被第一次標(biāo)記并且進(jìn)行一次篩選,當(dāng)沒(méi)有覆蓋finalize()方法或者是已經(jīng)被虛擬機(jī)調(diào)用過(guò)覆蓋finalize()方法,就表示為真正可以回收了。當(dāng)覆蓋了finalize()方法并且沒(méi)有被虛擬機(jī)調(diào)用就機(jī)會(huì)繼續(xù)存活(在finalize()方法中重新也引用鏈建立關(guān)系,但執(zhí)行的過(guò)程中不會(huì)承諾等待其運(yùn)行結(jié)束,因?yàn)閒inalize()方法緩慢或者是發(fā)生了死循環(huán)或者其他更嚴(yán)重的問(wèn)題,就可能會(huì)導(dǎo)致很?chē)?yán)重的問(wèn)題)。

方法區(qū)回收,雖然虛擬機(jī)規(guī)范中表示可以不要求表情虛擬機(jī)在方法區(qū)中實(shí)現(xiàn)垃圾收集,并且效率也比較低,但是要保證方法區(qū)不會(huì)溢出,也是很有必要的。一般是從:廢棄常量和無(wú)用類(lèi)這兩個(gè)方面垃圾收集。

判定一個(gè)常量比較簡(jiǎn)單,如果沒(méi)有其他的地方引用這個(gè)常量,如果這個(gè)時(shí)候發(fā)生了內(nèi)存回收,并且有必要的話,這個(gè)常量就會(huì)被回收。

判定一個(gè)“無(wú)用類(lèi)”需要同時(shí)滿足如下三個(gè)條件才會(huì)被回收:

1)該類(lèi)的所以實(shí)例全部被回收了。

2)加載這個(gè)類(lèi)的ClassLoader也被回收了。

3)該類(lèi)對(duì)應(yīng)的java.lang.Class對(duì)象在任何地方多沒(méi)有被引用,任何地方都無(wú)法通過(guò)反射訪問(wèn)到該類(lèi)的方法。


3、通過(guò)什么方法回收:

虛擬機(jī)的垃圾收集算法涉及到大量的細(xì)節(jié),并且各個(gè)平臺(tái)的虛擬機(jī)又各不相同,但主要還是遵從如下的算法:

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

首先標(biāo)記所有需要回收的對(duì)象,然后一次進(jìn)行回收。這種算法是最基礎(chǔ)的算法,很多算法都是以這種算法改善得到的。但這種算法存在效率問(wèn)題(兩個(gè)過(guò)程的效率不高)和空間問(wèn)題(大量不連續(xù)碎片)

復(fù)制算法

內(nèi)存劃分兩塊空間(IBM劃分三塊8:1:1),每次只使用其中的一塊,每次中使用其中的一塊(IBM使用8:1),然后在回收的過(guò)程會(huì)把還存活的對(duì)象復(fù)制到剩下的那一塊,最后清除之前使用那一塊。

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

標(biāo)記和“標(biāo)記-清除算法”的標(biāo)記一致,首先標(biāo)記所有需要回收的對(duì)象,然后讓所有存活的對(duì)象向一邊移動(dòng),最后清除段邊界以外的內(nèi)存。


在當(dāng)代的商業(yè)虛擬機(jī)中一般是采用“分代收集”。新生代采用復(fù)制算法,因?yàn)樾律写嬖诖笈膶?duì)象死去,只有小量的存活,所以比較適合復(fù)制算法。老年代中對(duì)象存活率高,所以可以使用“標(biāo)記-清除算法”或者“標(biāo)記-清除算法”



4、回收的實(shí)現(xiàn):

垃圾回收是通過(guò)垃圾收集器實(shí)現(xiàn)的,下圖是各個(gè)收集器的關(guān)系圖和簡(jiǎn)單介紹,而具體的介紹這里就不作詳細(xì)的說(shuō)明了,有興趣的可以去查一下相關(guān)內(nèi)容。


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,283評(píng)論 6 530
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 97,947評(píng)論 3 413
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人,你說(shuō)我怎么就攤上這事?!?“怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 175,094評(píng)論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 62,485評(píng)論 1 308
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 71,268評(píng)論 6 405
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 54,817評(píng)論 1 321
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 42,906評(píng)論 3 440
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 42,039評(píng)論 0 285
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 48,551評(píng)論 1 331
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 40,502評(píng)論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 42,662評(píng)論 1 366
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,188評(píng)論 5 356
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 43,907評(píng)論 3 345
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 34,304評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 35,563評(píng)論 1 281
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 51,255評(píng)論 3 389
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 47,637評(píng)論 2 370

推薦閱讀更多精彩內(nèi)容