JVM学习笔记（二）JVM判断对象是否”存活”

         在堆里面存放着JAVA的对象实例，垃圾收集器在对象进行回收之前，第一件事情要确定的是这些对象哪些还“存活”着，哪些已经“死去”。

1、引用计数算法

      思路：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器就加1；引用失效时，计数器值就减1。计数器为0的对象就是不可能再被引用的。

      优点：实现简单，判定效率也很高。

      缺点：对于循环引用的对象，它们的计数器都不为0，实际上这两个对象已经不可能再被访问。

      实际上，虚拟机并没有采用引用计数算法来判断对象是否存活。虚拟机并没有因为这两个对象相互引用就没有回收它们。

 

2、可达性分析算法

       思路：通过一系列成为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链。当一个对象到“GC Roots”没有任何引用链，则此对象是不可用的。如下图所示，对象D访问不到“GC Roots”，所以会被回收。

       

    可作为GC Roots的对象包括下面几种：

     1、虚拟机栈中（栈帧中的本地变量表）引用的对象

     2、方法区中类静态属性引用的对象

     3、方法区中常量引用的对象

     4、本地方法栈中JNI引用的对象

       采用这种算法，如果存在两个相互引用的对象，如果这两个对象到GC Roots是不可达的，则这两个相互引用的对象也会被回收掉。JVM在确定是否回收对象时采用的是这种算法。

参考：《深入理解JAVA虚拟机》