JVM垃圾收集算法之标记算法

• 前言

   总所周知，jvm的垃圾收集算法通常包括标记、清除、整理三个阶段，最近在看了有关于垃圾收集的标记算法，记录一下本身的理解。

垃圾收集中标记算法有两种：一种是引用计数法，一种是根搜索算法。

• 引用记数法

   引用计数法很是容易理解，jvm为每个对象设立一个引用计数器，当该对象被引用时，计数器就加一，引用取消时则减一。

当jvm开始gc时，jvm判断该对象的引用计数器是否为0，若为0则标记为可清除对象。

引用计数器有个致命的缺点是没法解决循环依赖问题，这也致使这个算法被弃用。

以下图所示，当对象A中有对B的引用，对象B中也有对A的引用，二者之间造成循环依赖。

除此以外，还有一个point引用了对象A，此时程序中还有point这个指针可以使程序到达这两个对象，

一旦point引用取消，咱们就会丢失对这两个对象的控制，同时引用计数器未到达0，因此对象一直存在在堆中，JVM不能进行回收，今后形成内存泄漏。

 

• 根搜索算法

根搜索算法是目前大部分JVM所使用的标记算法。

根搜索算法会以根对象集合中的根对象出发，进行自上往下的搜索，与根对象直接链接或间接链接的对象均可以被搜索。

当JVM没法到达某个对象时，它会被标记为可清除对象。

根对象集合指的是：

1. JAVA栈中的对象引用
2. 本地方法栈的对象引用
3. 运行时常量池中的对象引用
4. 方法区中的类静态属性的对象引用
5. 类对应的惟一数据类型的Class对象（这句话有点抽象，实际上每一个类都有一个Class对象用于表示这个类在运行时被JVM加载的相关信息，如类名、方法、属性等）

             可使用ClassName.class、实例化对象.class、Class.forName()，获取该类的Class对象

 

根搜索算法的过程