深入理解JVM——GC中判断对象是否存活的算法

引用计数法

在对象中添加一个引用计数器，有地方引用它时计数器值就加 1，引用失效后计数器值就减 1。
（1）优点：原理简单，判定效率高。
（2）缺点：互相之间的引用会导致垃圾无法回收。

可达性分析算法

可达性分析算法：基本思路是通过一系列称为 GC Roots 的根对象作为起始节点集。从这些节点根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”。如果某个对象到 GC Roots 之间没用任何引用链相连，就说明该对象可被回收。

在 Java 技术体系中固定可作为 GC Roots 的对象包括：

（1）在虚拟机栈（栈帧中的本地变量表）中引用的对象，譬如各个线程被调用的方法堆。栈中使用到的参数，局部变量，临时变量等。
（2）方法区中类静态属性引用的对象，譬如 Java 类的引用类型静态变量。
（3）在方法区中常量引用的对象，譬如字符串常量池里的引用。
（4）在本地方法栈中 JNI（即通常所说的 Native 方法）引用的对象。
（5）Java 虚拟机内部的引用，比如基本数据类型对应的 Class 对象，一些常驻的异常对象，还有系统类加载器。
（6）所有被同步锁持有的对象。
（7）反映 Java 虚拟机内部情况的 JMXBean、JVMTI 中注册的回调、本地代码缓存等。