可達(dá)性分析算法
通過一系列的稱為"GC Roots"的對(duì)象作為起始點(diǎn)，從這些節(jié)點(diǎn)開始向下搜索，搜索所走過的路徑稱為引用鏈(Reference Chain)，當(dāng)一個(gè)對(duì)象到GC Roots沒有任何引用鏈相連時(shí)，則證明此對(duì)象是不可用的。
在Java語言中，可作為GC Roots的對(duì)象包括下面幾種：
1、虛擬機(jī)棧(棧幀中的本地變量表)中引用的對(duì)象。
2、方法區(qū)中類靜態(tài)屬性引用的對(duì)象。
3、方法區(qū)中常量引用的對(duì)象。
4、本地方法棧中JNI(即一般說的Native方法)引用的對(duì)象。
引用
強(qiáng)引用：指在程序代碼中普遍存在的，類似“Object obj = new Object()”這類的引用，只要強(qiáng)引用還存在，垃圾收集器永遠(yuǎn)不會(huì)回收掉被引用的對(duì)象。
軟引用：用來描述一些還有用但非必需的對(duì)象。對(duì)于軟引用關(guān)聯(lián)著的對(duì)象，在系統(tǒng)將要發(fā)生內(nèi)存溢出異常之前，將會(huì)把這些對(duì)象列進(jìn)回收范圍之中進(jìn)行第二次回收。如果這次回收還沒有足夠的內(nèi)存，才會(huì)拋出內(nèi)存溢出異常。在JDK1.2之后，提供了SoftReference類來實(shí)現(xiàn)軟引用。
弱引用：當(dāng)垃圾收集器工作時(shí)，無論當(dāng)前內(nèi)存是否足夠，都會(huì)回收掉只被弱引用關(guān)聯(lián)的對(duì)象。在JDK1.2之后，提供了WeakReference類來實(shí)現(xiàn)弱引用。
虛引用：最弱的一種引用關(guān)系。一個(gè)對(duì)象是否有虛引用的存在，完全不會(huì)對(duì)其生存時(shí)間構(gòu)成影響，也無法通過虛引用來取得一個(gè)對(duì)象實(shí)例。為一個(gè)對(duì)象設(shè)置虛引用關(guān)聯(lián)的唯一目的就是能在這個(gè)對(duì)象被收集器回收時(shí)收到一個(gè)系統(tǒng)通知。在JDK1.2之后，提供了PhantomReference類來實(shí)現(xiàn)虛引用。
生存還是死亡
即使在可達(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)即可。否則將被回收。
任何一個(gè)對(duì)象的finalize()方法都只會(huì)被系統(tǒng)自動(dòng)調(diào)用一次，如果對(duì)象面臨下一次回收，它的finalize()方法不會(huì)被再次執(zhí)行。
