3 垃圾回收

概述

垃圾回收需要考虑3件事情

• 那些内存需要回收
• 什么时候回收
• 如何回收

判断对象是否需要回收

引用计数法

  给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不能再被使用的。引用计数法实现简单，判定效率也很高，但是它很难解决对象之间相互循环引用的问题。

public class ReferenceCountingGC {
    public Object instance = null;
    
    public static void main(String[] args) {
        ReferenceCountingGC objA = new ReferenceCountingGC();
        ReferenceCountingGC objB = new ReferenceCountingGC();
        objA.instance = objB;
        objB.instance = objA;

        //objA 和 objB相互引用，如果采用引用计数法，objA和objB的引用计数器为1，不是可回收对象
        objA = null;
        objB = null;

        System.gc();
    }
}

可达性分析

  在主流的商用语言的主流实现中都是通过可达性分析来判定对象是否存活。这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。例如object5、object6、object7虽然互有关联，但它们到GC Roots是不可达的，所以它们将会被判定为可回收对象。

在java语言中，可作为GC Roots的对象包括下面几种：

1. 虚拟机栈（栈帧中的本地变量表）中引用的对象；
2. 方法区中类静态属性引用的对象；
3. 方法区中常量引用的对象；
4. 本地方法栈中JNI（即一般所说的Native方法）引用的对象。

public class GCRoot {
    //常量
    public static final SomeObject constValue = new SomeObject();

    //静态变量
    public static SomeObject staticValue = new SomeObject();


    public void doSomeThing(){
        //虚拟机栈（栈帧中的本地变量表）中引用的对象
        SomeObject a = new SomeObject();
    }

    private static class SomeObject {
        int v1;
        int v2;
    }
}