深入学习JVM 【3】判断一个对象是否可回收

我们知道，虚拟机判断一个对象是否“已死”，是判断对象是否还有引用指向它。而虚拟机又是如何判断是否有引用指向对象呢？

目前，判断对象是否存活的算法有两种：

引用计数算法

可达性分析算法

一、引用计数算法

每个对象都有一个计数器，当这个对象被一个变量引用或者被另一个对象引用时，计数器值就加一，当引用失效时，计数器值就减1，当计数器为0时，则对象不可能再被使用，需要被回收。

二、可达性分析算法

通过一系列称为“GC Roots”的对象作为起始点，向下搜索

走过的路径称为“引用链”，当一个对象到GC Roots

没有任何引用链，即从GC roots 到这个对象不可达，

则证明对象不可用

。

可达性分析.png

2.1 可以作为GC Roots的有哪些对象

虚拟机栈局部变量表中引用的对象

方法区中静态变量引用的对象

方法区中常量引用的对象

本地方法栈中Native方法引用的对象

三、两种方式对比

引用计数法虽然实现简单，效率高，但是容易出现循环引用。

可达性分析算法不存在循环引用问题，因此是主流的判别方法。

循环引用例子：

publicclassReferenceCounting{publicObject data =null;publicstaticvoidtest(){            ReferenceCounting objA =newReferenceCounting();            ReferenceCounting objB =newReferenceCounting();                        objA.data = objB;            objB.data = objA;                        objA =null;            objB =null;  }}

例子中objA和objB起初所指向的两个对象已经没有引用指向它们，但是因为成员变量都引用着对方，所以引用计数不为0，垃圾回收器无法回收。

作者：Coder_Ring

链接：https://www.jianshu.com/p/c423b02b8c9d

來源：简书

简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。