引用计数法

每个对象上都有一个引用计数，对象每被引用一次，引用计数器就+1，对象引用被释放，引用计数器-1，直到对象的引用计数为0，对象就标识可以回收

这个可以用数据算法中的图形表示，对象A-对象B-对象C 都有引用，所以不会被回收，对象B由于没有被引用，没有路径可以达到对象B，对象B的引用计数就就是0，对象B就会被回收。

但是这个算法有明显的缺陷，对于循环引用的情况下，循环引用的对象就不会被回收。例如下图：对象A，对象B 循环引用，没有其他的对象引用A和B，则A和B 都不会被回收。

root搜索算法

这种算法目前定义了几个root，也就是这几个对象是jvm虚拟机不会被回收的对象，所以这些对象引用的对象都是在使用中的对象，这些对象未使用的对象就是即将要被回收的对象。简单就是说：如果对象能够达到root，就不会被回收，如果对象不能够达到root，就会被回收。

被启动类（bootstrap加载器）加载的类和创建的对象
jvm运行时方法区类静态变量(static)引用的对象
jvm运行时方法去常量池引用的对象
jvm当前运行线程中的虚拟机栈变量表引用的对象
本地方法栈中(jni)引用的对象

jvm在确定是否回收的对象的时候采用的是root搜索算法来实现。

补充：jvm判断对象的回收

可达性分析算法

可达性分析算法：通过一系列“GC Roots”的根对象作为起始节点集，根据引用关系向下搜索，若某个对象到根对象无任何引用链相连，则此对象不可达。

但是可达性分析后为不可达的对象不是一定要回收，会经历一个二次标记过程。

二次标记

1.如果对象在可达性分析后结果为不可达，则会被第一次标记。接着进行筛选，筛选条件为是否执行finalize()方法。

• 若该对象未覆盖finalize()方法，或finalize()已被调用过一次，则不需要执行finalize()方法。那么此对象判定为需要回收。

（对象的 finalize()方法只会被系统调用一次，下次回收该对象时， finalize()不会再执行）

• 若该对象覆盖了finalize()方法，且finalize()方法未被调用过，则需要执行finalize()方法。

2.若该对象需要执行finalize()方法，则该对象会被放置在一个F-Queue的队列中，再由一个finalizer线程执行这些对象的finalize()方法。

3.接着收集器会堆F-Queue队列的对象进行二次标记，若对象在finalize() 方法中未能逃脱，那么该对象会被二次标记，二次标记的对象判定为需要回收；

（对象可以在 finalize()方法中，将自己和引用链上的对象建立引用关系，这样在第二次标记时，收集器会将其移出回收对象的集合，以此达到逃脱）