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对象

 

根搜索算法的过程