垃圾回收GC Roots
-
GC如何判斷一個(gè)對(duì)象為”垃圾”的
1.引用計(jì)數(shù)算法(已被淘汰的算法)
2.可達(dá)性分析算法
通過一系列的稱為“GC Roots”的對(duì)象作為起始點(diǎn),從這些節(jié)點(diǎn)開始向下搜索,搜索所走過的路徑稱為引用鏈(Reference Chain),當(dāng)一個(gè)對(duì)象到GC Roots沒有任何引用鏈相連(用圖論的話來說,就是從GC Roots到這個(gè)對(duì)象不可達(dá))時(shí),則證明此對(duì)象是不可用的。
-
被GC判斷為”垃圾”的對(duì)象一定會(huì)回收嗎
即使在可達(dá)性分析算法中不可達(dá)的對(duì)象,也并非是“非死不可”的,這時(shí)候它們暫時(shí)處于“緩刑”階段,要真正宣告一個(gè)對(duì)象死亡,至少要經(jīng)歷兩次標(biāo)記過程:如果對(duì)象在進(jìn)行可達(dá)性分析后發(fā)現(xiàn)沒有與GC Roots相連接的引用鏈,那它將會(huì)被第一次標(biāo)記并且進(jìn)行一次篩選,篩選的條件是此對(duì)象是否有必要執(zhí)行finalize()方法。當(dāng)對(duì)象沒有覆蓋finalize()方法,或者finalize()方法已經(jīng)被虛擬機(jī)調(diào)用過,虛擬機(jī)將這兩種情況都視為“沒有必要執(zhí)行”。(即意味著直接回收)
如果這個(gè)對(duì)象被判定為有必要執(zhí)行finalize()方法,那么這個(gè)對(duì)象將會(huì)放置在一個(gè)叫做F-Queue的隊(duì)列之中,并在稍后由一個(gè)由虛擬機(jī)自動(dòng)建立的、低優(yōu)先級(jí)的Finalizer線程去執(zhí)行它。這里所謂的“執(zhí)行”是指虛擬機(jī)會(huì)觸發(fā)這個(gè)方法,但并不承諾會(huì)等待它運(yùn)行結(jié)束,這樣做的原因是,如果一個(gè)對(duì)象在finalize()方法中執(zhí)行緩慢,或者發(fā)生了死循環(huán)(更極端的情況),將很可能會(huì)導(dǎo)致F-Queue隊(duì)列中其他對(duì)象永久處于等待,甚至導(dǎo)致整個(gè)內(nèi)存回收系統(tǒng)崩潰。
finalize()方法是對(duì)象逃脫死亡命運(yùn)的最后一次機(jī)會(huì),稍后GC將對(duì)F-Queue中的對(duì)象進(jìn)行第二次小規(guī)模的標(biāo)記,如果對(duì)象要在finalize()中成功拯救自己——只要重新與引用鏈上的任何一個(gè)對(duì)象建立關(guān)聯(lián)即可,譬如把自己(this關(guān)鍵字)賦值給某個(gè)類變量或者對(duì)象的成員變量,那在第二次標(biāo)記時(shí)它將被移除出“即將回收”的集合;如果對(duì)象這時(shí)候還沒有逃脫,那基本上它就真的被回收了。
-
finalize()方法執(zhí)行流程
當(dāng)對(duì)象變成(GC Roots)不可達(dá)時(shí)，GC會(huì)判斷該對(duì)象是否覆蓋了finalize方法，若未覆蓋，則直接將其回收。否則，若對(duì)象未執(zhí)行過finalize方法，將其放入F-Queue隊(duì)列，由一低優(yōu)先級(jí)線程執(zhí)行該隊(duì)列中對(duì)象的finalize方法。執(zhí)行finalize方法完畢后，GC會(huì)再次判斷該對(duì)象是否可達(dá)，若不可達(dá)，則進(jìn)行回收，否則，對(duì)象“復(fù)活”。?之所以要使用finalize()，是存在著垃圾回收器不能處理的特殊情況。假定你的對(duì)象（并非使用new方法）獲得了一塊“特殊”的內(nèi)存區(qū)域，由于垃圾回收器只知道那些顯示地經(jīng)由new分配的內(nèi)存空間，所以它不知道該如何釋放這塊“特殊”的內(nèi)存區(qū)域，那么這個(gè)時(shí)候Java允許在類中定義一個(gè)由finalize()方法。換言之，finalize()的主要用途是釋放一些其他做法開辟的內(nèi)存空間，以及做一些清理工作。
?
總結(jié)
以上是生活随笔為你收集整理的垃圾回收GC Roots的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
