JVM：判断对象是否存活

一、引用计数法二、可达性分析算法

垃圾收集器在对堆进行回收前，首先需要确定那些对象是存活还是死去（死去即不可能再被任何途径使用的对象）

给对象添加一个引用计数器，当对象增加一个引用时计数器加1，引用失效时减1。计数器为0时对象可被回收（Python在使用）

优点：快，方便，实现简单
缺点：对象相互引用时，很难判断对象是否该回收

当前主流的商用程序语言（Java，C#）的内存管理子系统，都是通过可达性分析算法来判断对象是否存活的

算法的基本思路是通过一系列称为"GC Roots"的根节点作为起始点节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”，如果某个对象到GC Roots间没有任何引用链相连，则证明改对象是不可能再被使用的

Java体系中，能够作为GC Roots的对象如下：

在虚拟机栈（栈帧中的本地变量表）中引用的对象，如各个线程被调用的方法堆栈中使用到的参数，局部变量，临时变量在方法区中类静态属性引用的对象，如Java类的引用类型静态变量在方法区中常量引用的对象，如字符串常量池里的引用在本地方法栈中JNI（Native方法）引用的对象Java虚拟机内部的引用，如基本数据类型对应的Class对象，一些异常对象（如NullPointException，OutOfMemoryError）等，还有系统类加载器所有被synchronized关键字持有的对象反映Java虚拟机内部情况的JMXBean，JVMTI中注册的回调，本地代码缓存等