查找內(nèi)存中不再使用的對(duì)象

引用計(jì)數(shù)法

引用計(jì)數(shù)法就是如果一個(gè)對(duì)象沒(méi)有被任何引用指向，則可視之為垃圾。這種方法的缺點(diǎn)就是不能檢測(cè)到環(huán)的存在。

public class MyObject {
    public Object ref = null;
    public static void main(String[] args) {
        MyObject myObject1 = new MyObject();
        MyObject myObject2 = new MyObject();
        myObject1.ref = myObject2;
        myObject2.ref = myObject1;
        myObject1 = null;
        myObject2 = null;
    }
}

這里寫(xiě)圖片描述

如果采用的是引用計(jì)數(shù)算法：
再回到前面代碼GcDemo的main方法共分為6個(gè)步驟：
Step1：GcObject實(shí)例1的引用計(jì)數(shù)加1，實(shí)例1的引用計(jì)數(shù)=1；
Step2：GcObject實(shí)例2的引用計(jì)數(shù)加1，實(shí)例2的引用計(jì)數(shù)=1；
Step3：GcObject實(shí)例2的引用計(jì)數(shù)再加1，實(shí)例2的引用計(jì)數(shù)=2；
Step4：GcObject實(shí)例1的引用計(jì)數(shù)再加1，實(shí)例1的引用計(jì)數(shù)=2；
執(zhí)行到Step 4，則GcObject實(shí)例1和實(shí)例2的引用計(jì)數(shù)都等于2。
接下來(lái)繼續(xù)結(jié)果圖：

這里寫(xiě)圖片描述

Step5：棧幀中obj1不再指向Java堆，GcObject實(shí)例1的引用計(jì)數(shù)減1，結(jié)果為1；
Step6：棧幀中obj2不再指向Java堆，GcObject實(shí)例2的引用計(jì)數(shù)減1，結(jié)果為1。
到此，發(fā)現(xiàn)GcObject實(shí)例1和實(shí)例2的計(jì)數(shù)引用都不為0，那么如果采用的引用計(jì)數(shù)算法的話(huà)，那么這兩個(gè)實(shí)例所占的內(nèi)存將得不到釋放，這便產(chǎn)生了內(nèi)存泄露。

根搜索算法

這是目前主流的虛擬機(jī)都是采用GC Roots Tracing算法，比如Sun的Hotspot虛擬機(jī)便是采用該算法。 該算法的核心算法是從GC Roots對(duì)象作為起始點(diǎn)，利用數(shù)學(xué)中圖論知識(shí)，圖中可達(dá)對(duì)象便是存活對(duì)象，而不可達(dá)對(duì)象則是需要回收的垃圾內(nèi)存。這里涉及兩個(gè)概念，一是GC Roots，一是可達(dá)性。

GCroots的節(jié)點(diǎn)：全局性的引用（常量或靜態(tài)屬性）與執(zhí)行上下文（例如棧幀中的局部變量表中）
那么可以作為GC Roots的對(duì)象（見(jiàn)下圖）：

• 虛擬機(jī)棧的棧幀的局部變量表所引用的對(duì)象；
• 本地方法棧的JNI所引用的對(duì)象；
• 方法區(qū)的靜態(tài)變量和常量所引用的對(duì)象；

關(guān)于可達(dá)性的對(duì)象，便是能與GC Roots構(gòu)成連通圖的對(duì)象，如下圖：

這里寫(xiě)圖片描述

根搜索算法的基本思路就是通過(guò)一系列名為”GC Roots”的對(duì)象作為起始點(diǎn)，從這些節(jié)點(diǎn)開(kāi)始向下搜索，搜索所走過(guò)的路徑稱(chēng)為引用鏈(Reference Chain)，當(dāng)一個(gè)對(duì)象到GC Roots沒(méi)有任何引用鏈相連時(shí)，則證明此對(duì)象是不可用的。

從上圖，reference1、reference2、reference3都是GC Roots，可以看出：
reference1-> 對(duì)象實(shí)例1；
reference2-> 對(duì)象實(shí)例2；
reference3-> 對(duì)象實(shí)例4；
reference3-> 對(duì)象實(shí)例4 -> 對(duì)象實(shí)例6；
可以得出對(duì)象實(shí)例1、2、4、6都具有GC Roots可達(dá)性，也就是存活對(duì)象，不能被GC回收的對(duì)象。
而對(duì)于對(duì)象實(shí)例3、5直接雖然連通，但并沒(méi)有任何一個(gè)GC Roots與之相連，這便是GC Roots不可達(dá)的對(duì)象，這就是GC需要回收的垃圾對(duì)象。