引用计数法：（脑门刻字法）和 可达性分析

• 引用计数算法

引用计数器的算法是这样的：在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加一；当引用失效时，计数器值就减一；任何时刻计数器为零的对象就是不可能再被使用的。

实现简单，效率很高，但是对象之间互相循环引用问题不好处理，因此java虚拟机没有选用该方法。

引用计数算法

• 可达性分析算法

目前 Java 虚拟机的主流垃圾回收器采取的是可达性分析算法。这个算法的基本思路就是通过一系列称为“GC Roots”的根对象作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”（Reference Chain），如果某个对象到GC Roots间没有任何引用链相连，或者用图论的话来说就是从GC Roots到这个对象不可达时，则证明此对象是不可能再被使用的。

在Java技术体系里面，固定可作为GC Roots的对象包括以下几种：

• 虚拟机栈(栈帧中的本地变量表)中引用的对象，譬如各个线程被调用的方法堆栈中使用到的参数，局部变量，临时变量等。

• 方法区中类静态属性引用的对象，譬如Java类的引用类型静态变量

• 方法区中常量引用的对象，譬如字符串常量池（String Table）里的引用。

• 本地方法栈中 JNI（即通常所说的Native方法） 引用的对象

• Java虚拟机内部的引用，如基本数据类型对应的Class对象，一些常驻的异常对象（比如

  NullPointExcepiton、OutOfMemoryError）等，还有系统类加载器。

• 所有被同步锁（synchronized关键字）持有的对象。

• 反映Java虚拟机内部情况的JMXBean、JVMTI中注册的回调、本地代码缓存等。