在 JVM 中，有两个非常重要的知识点，一个是 JVM 的内存布局（JVM 运行时的数据区域），另一个就是垃圾回收。而垃圾回收中又有两个重要的知识点，一个是如何确定 JVM 中的垃圾对象，另一个是使用不同的垃圾收集器进行垃圾回收。而本篇要讨论的是前者，后面的内容咱们下一篇再聊。
垃圾对象的判定有两种常用的算法：引用计数器算法和可达性分析算法。
1.引用计数器算法
引用计数算法（Reference Counting） 属于垃圾收集器的早期实现算法了，它指的是在创建对象时关联一个与之相对应的计数器，当此对象被使用时加 1，相反销毁时 -1。当此计数器为 0 时，则表示此对象未使用，可以被垃圾收集器回收。
引用计数算法的优缺点很明显，其优点是垃圾回收比较及时，实时性比较高，只要对象计数器为 0，则可以直接进行回收操作；而缺点是无法解决循环引用的问题，比如以下代码：
public class RefCounterTest {
// 对象 A
static class RefObjectA {
private RefObjectB refObjectB;
public void setRefObjectB(RefObjectB refObjectB) {
this.refObjectB = refObjectB;
}
}
// 对象 B
static class RefObjectB {
private RefObjectA refObjectA;
public void setRefObjectA(RefObjectA refObjectA) {
this.refObjectA = refObjectA;
}
}
// 测试代码
public static void main(String[] args) {
RefObjectA objectA = new RefObjectA();
RefObjectB objectB = new RefObjectB();
objectA.setRefObjectB(objectB);
objectB.setRefObjectA(objectA);
objectA = null;
objectB = null;
}
}如以上代码所示，即使是将 main 方法中的 objectA 和 objectB 都设置为 null，也就是这两个对象都彻底不使用了，但是因为二者存在相互引用的关系，所以它们所对应的对象计数器不为 0，这样循环引用导致垃圾数据无法被清除的事件就产生了。
2.可达性分析算法
可达性分析算法（Reachability Analysis） 是目前主流虚拟机中，使用最广泛的判断垃圾对象的实现算法，它指的是从对象的起点（GC Roots）开始向下搜索，如果对象到 GC Roots 没有任何引用链相连时，也就是说此对象到 GC Roots 不可达时，则表示此对象可以被垃圾回收器所回收，如下图所示：
在 Java 语言中，可作为根节点（GC Roots）的对象有以下 4 类：
- Java 虚拟机栈中的引用对象，也就是 Java 虚拟机栈帧中，本地变量表所存储的（引用）对象。在 Java 虚拟机栈帧中存储的对象都是将来执行时，要使用的对象，所以和引用对象相关的对象都不能被回收；
- 本地方法栈中的引用对象和 Java 虚拟机栈中的引用对象类似，也不能被回收；
- 方法区中类静态属性引用的对象也可以作为 GC Roots；
- 方法区中常量引用的对象也可以作为 GC Roots。因为常量是保存在常量池中的，属于全局可使用的对象，所以也能作为 GC Roots。
3.有关“引用”
不管是引用计数法还是可达性分析算法都与对象的“引用”有关，这说明对象的引用决定了对象的生死，而 Java 中的引用也比较复杂，它从 JDK 1.2 之后，（引用）分成了以下 4 种类型：
- 强引用：在代码中普遍存在的，类似
Object obj = new Object()这类引用，只要强引用还在，垃圾收集器永远不会回收掉被引用的对象； - 软引用：是一种相对强引用弱化一些的引用，可以让对象豁免一些垃圾收集，只有当 JVM 认为内存不足时，才会去试图回收软引用指向的对象，JVM 会确保在抛出 OutOfMemoryError 之前，清理软引用指向的对象；
- 弱引用：非必需对象，但它的强度比软引用更弱，被弱引用关联的对象只能生存到下一次垃圾收集发生之前；
- 虚引用：也称为幽灵引用或幻影引用，是最弱的一种引用关系，无法通过虚引用来获取一个对象实例，为对象设置虚引用的目的只有一个，就是当着个对象被收集器回收时收到一条系统通知。
总结
垃圾对象的判定有两种常用的算法：引用计数器算法和可达性分析算法。其中引用计数器算法实现简单、运行高效，但是存在循环引用的问题，所以主流的虚拟机使用的都是可达性分析算法，可达性分析算法是从对象的根节点 GC Roots 向下搜索，如果根节点相连就是正常的对象，否则为垃圾对象可以被垃圾回收器回收。
本文已收录到 Gitee 开源仓库《Java 面试指南》，其中包含的内容有：Redis、JVM、并发、并发、MySQL、Spring、Spring MVC、Spring Boot、Spring Cloud、MyBatis、设计模式、消息队列等模块。Java 面试有它就够了： 超全 Java 常见面试题，持续更新...
