java的回收機制----根搜尋演算法

根搜尋演算法的基本思路是通過一系列的“GC Roots”的物件作為起始點，從這些節點開始往下搜尋，搜尋的走過的路徑稱為引用鏈，當一個物件到“GC Roots”沒有引用鏈可達時（也就是用圖論的話說就是從GC Roots到這個物件不可達），則證明此物件是不可用的，這樣的物件被判定為是可回收的。

java中可以作為GC Roots物件包括以下幾種：

1.虛擬機器棧（棧幀中的本地變數表）中的引用物件。

2.方法區中的類靜態屬性引用的物件。

3.方法區中的常量引用的物件。

4.本地方法棧中JNI(也即一般說的Native方法)的引用的物件。

根搜尋演算法判斷物件是否存活與引用有關。java將引用分為四類：強引用、軟引用、弱引用、虛引用，這四種引用強度依次逐步減弱。

根搜尋演算法中不可達的物件並非“非死不可”，這時候它們暫時處於“緩刑”階段，真正宣告一個物件死亡，至少要經歷兩次標記過程。如果通過根搜尋後發現沒有與GC Roots相連的引用鏈相連。它將會被第一次標記並且會進行篩選，當物件沒有覆蓋finalize（）方法，或者finalize（）方法已經被虛擬機器呼叫過，虛擬機器將這兩種情況都視為沒有必要執行finalize（）方法。

如果這個物件被判定為有必要執行finalize（）方法，那麼這個物件將會被放置在一個名為F-Queue的佇列之中，並在稍後有一條虛擬機器自動建立、低優先順序的 finalize的執行緒去執行。虛擬機器會觸發finalize（）方法，但並不承諾等待它執行結束。finalize（）方法是物件逃脫死亡的最後一次F-Queue中的物件機會。GC將會對F-QUEUEF-Queue中的物件進行第二次小規模的標記，如果某個物件重新與GC Roots引用鏈上的物件建立關聯關係，那麼第二次標記時它將被移除F-Queue。

任何一個物件的finalize()方法都只會被系統自動呼叫一次，如果物件面臨下一次回收，它的finalize（）方法不會被再次執行。

本文是摘自深入理解JVM