JVM之垃圾回收器GC（一）

GC（Garbage Collection）即垃圾收集，GC是JVM中一种自动内存管理机制。自动内存管理机制可以自动的判断指定的内存区域是否需要被释放，依照合适的垃圾回收算法来安全的释放指定的内存区域，进而提高开发效率和提升系统的安全性，某些算法还可以提高系统的运行性能。本文就GC如何判断垃圾对象的算法进行阐述。

如何判断对象为垃圾对象：

（1）引用计数算法

在对象中添加一个引用计数器，当有地方引用这个对象的时候，引用计数器的值就进行+1操作，当引用失效的时候，计数器的值就进行-1操作，只用收集计数为0的对象。

缺点：无法处理循环引用问题，对象A和对象B中分别有字段b、a，令A.b=B和B.a=A，除此之外这两个对象再无任何引用，那实际上这两个对象已经不可能在被访问，但是使用引用计数法却无法对其进行回收。代码如下：

/**
 * <p>title:</p>
 * <p>description:</p>
 *
 * @author:CuiJianang
 * @date: 2019/7/24 14:38
 * @vesion: 1.0
 */
public class Main {
    private Object instance;

    public static void main(String[] args) {

        Main main1 = new Main();
        Main main2 = new Main();//1

        main1.instance = main2;
        main2.instance = main1;//2

        main1 = null;
        main2 = null;//3

    }
}

大概解释一下代码中的数字标注：当执行到数字为1的时候，此时引用计数器的计数为1，是由栈内存引用指向堆内存中的对象。当执行到数字为2的时候，此时引用计数器的计数为2,。当执行到数字为3的时候，此时引用计数器的计数为1，出现了循环引用的情况。此时使用引用计数法无法回收已经无法访问的循环引用对象。

（2）可达性分析算法（根搜索算法GCRoots）

根搜索算法的基本思路就是通过一系列名为"GC Roots"的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是需要被GC进行回收的垃圾对象。

可以作为GCRoots的对象包括下面几种：

(1). 虚拟机栈（栈帧中的局部变量区，也叫做局部变量表）中引用的对象。

(2). 方法区中的类静态属性引用的对象。

(3). 方法区中常量引用的对象。

(4). 本地方法栈中JNI(Native方法)引用的对象。