垃圾收集-判断对象是否存活

《深入理解Java虚拟机》第二版-第3章读书笔记

引用计数法

描述：

给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的（垃圾收集）。

缺点：

很难解决相互引用的问题
例如下面这种情况，这两个对象已经不可能再被访问，但是由于相互引用，导致它们的引用计数都不为0，导致GC收集器无法回收它们。

public class Test{
    public Object instance = null;

    public static void test(){
        Test a = new Test();
        Test b = new Test();
        a.instance = a;
        b.instance = b;

        a = null;
        b = null;

        System.gc();
    }
}

可达性分析算法

描述：

通过一系列的成为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索走过的路径称为“引用链”（Reference Chain），当一个对象到GC Roots没有任何引用链时（从GC Roots到该对象不可达），则证明此对象是不可用的。

GC Roots：

具体到java中时，GC Roots包括：
1.虚拟机栈（栈帧中的本地变量表）中引用的对象
2.方法区中类静态属性引用的对象
3.方法区中常量引用的对象
4.本地方法栈中JNI（即一般说的Native方法）引用的对象

引用

两种方法都与引用有关。

JDK1.2以前：

java中的引用定义：如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址，就称这块内存代表着一个引用。
在这种定义下，一个对象只有引用或者没有被引用两种状态。

JDK1.2之后：

Java对引用的概念进行了扩充，将引用分为强引用、软引用、弱引用、虚引用4种，这4中引用的强度一次减弱。

强引用（strong reference）:

类似“Object obj = new Object()”这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象。

软引用（soft reference）：

用来描述一些还有用但并非必需的对象。对于软引用关联着的对象，在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围之中进行二次回收。

弱引用（weak reference）：

也是用于描述非必需的对象，但是它的强度比软引用更弱一些，被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时，无论当前内存是否足够，都会回收掉只被弱引用关联的对象。

虚引用（phantom reference）：

最弱的一种引用关系。该引用完全不会对其生存时间构成影响，也无法通过一个弱引用来取得一个对象实例。设置该引用的唯一目的是能在这个对象被收集器回收时收到一个系统通知。