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

标签: jvm  java  虚拟机

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

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

  • 引用计数算法
  • 可达性分析算法

一、引用计数算法

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

二、可达性分析算法

通过一系列称为“GC Roots”的对象作为起始点,向下搜索
走过的路径称为“引用链”,当一个对象到GC Roots
没有任何引用链,即**从GC roots 到这个对象不可达,
则证明对象不可用**。

可达性分析.png

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

  1. 虚拟机栈局部变量表中引用的对象
  2. 方法区中静态变量引用的对象
  3. 方法区中常量引用的对象
  4. 本地方法栈中Native方法引用的对象

三、两种方式对比

  • 引用计数法虽然实现简单,效率高,但是容易出现循环引用。
  • 可达性分析算法不存在循环引用问题,因此是主流的判别方法。

循环引用例子:

public class ReferenceCounting {
  public Object data = null;

  public static void test()  {
            ReferenceCounting objA = new ReferenceCounting();
            ReferenceCounting objB = new ReferenceCounting();

            objA.data = objB;
            objB.data = objA;

            objA = null;
            objB = null;
  }
}

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

原文链接:加载失败,请重新获取