可达性算法中不可达的对象是否一定会死亡（不一定）

蔚落 2023-06-08 06:48 13阅读 0赞

我们应该都知道Java虚拟机在进行垃圾回收操作的时候，会先进行垃圾判定，会使用**引用计数法**和**可达性算法**来进行对象是否回收判断；

**可达性算法的基本思路**是通过”GC Roots“的对象作为起始点，从这些点开始往下搜索，搜索所走过的路径为引用链，当一个对象到“GC Roots”没有任何引用链相连，证明该对象是不可达的，即不可用，是可回收对象；

在Java中可以做GC Roots的对象包含以下几种：

> 1、虚拟机栈（栈帧中的本地变量表）中引用的对象；  
> 2、方法区中的静态变量所引用的对象；  
> 3、方法去中常量引用的对象；  
> 4、本地方法栈中JNI（即Native方法）引用的对象；

***但是可达性算法不可达的对象就一定会死亡，会被回收吗？***

**答案是否定的！**

即使在可达性算法中不可达的对象也不一定是非死不可的，这时候它们暂时处于“缓刑”阶段，要真正宣告它的死亡还需要经历两次的标记阶段。

**第一次标记：**  
在对象可达性算法不可达时，进行第一次标记，并且进行一次筛选，筛选的条件是此对象是否有必要执行finalize()方法。当对象没有覆盖finalize方法或者该方法被虚拟机调用过，虚拟机将这两种情况视为“没有必要去执行”。

如果该对象被判定为有必要执行finalize()方法，那么这个对象会被放置到一个叫做F-Queue的队列中，并在稍后由一个虚拟机自动建立的、低优先级的Finalize线程去执行它。这里所谓的执行就是去触发该方法，但是并不会承诺等待它执行结束，这样做的原因是，如果对象在finalize()方法中执行缓慢，或者发生死循环，将会导致整个队列中的对象处于等待之中。

**第二次标记：**  
finalize()方法是对象逃脱死亡命运的最后一次机会，稍后GC将对F-Queue中的对象进行第二次小规模的标记，如果对象要在finalize()中拯救自己——只要重新与引用链上的一个对象重新建立关联即可，譬如将自己（this关键字）赋值给某个类变量或者成员变量，那么在第二次标记的时候就会被移除“即将回收”的集合；如果对象这时候还没有逃脱，那么就会被真的回收了！

示例代码：

public class FinalizeEscapeGC { 
        public static FinalizeEscapeGC SAVE_HOOK = null;
    
        public void isAlive(){ 
            System.out.println("yes, i am still alive!");
        }
        @Override
        public void finalize() throws Throwable { 
            super.finalize();
            System.out.println("finalize method executed!");
            FinalizeEscapeGC.SAVE_HOOK = this;
        }
        public static void main(String[] args) throws InterruptedException { 
            SAVE_HOOK = new FinalizeEscapeGC();
    
            //对象第一次拯救自己
            SAVE_HOOK = null;
            System.gc();
            //因为finalize方法优先级很低所以暂停0.5秒等待
            Thread.sleep(500);
            if(SAVE_HOOK != null){ 
                SAVE_HOOK.isAlive();
            }else{ 
                System.out.println("no, i am dead!");
            }
    
            //对象第二次拯救自己，但是自救失败了
            SAVE_HOOK = null;
            System.gc();
            //因为finalize方法优先级很低所以暂停0.5秒等待
            Thread.sleep(500);
            if(SAVE_HOOK != null){ 
                SAVE_HOOK.isAlive();
            }else{ 
                System.out.println("no, i am dead!");
            }
    
        }
    }
    
    //执行结果：
    finalize method executed!
    yes, i am still alive!
    no, i am dead!

**注意：第二次自救失败是因为任何一个对象的finalize()方法只能执行一次，如果第二次回收，就不会执行finalize方法了！**