如何判断对象是否该回收
引用计数算法
在对象中添加一个引用计数器， 每当有一个地方引用它时， 计数器值就加一； 当引用失效时， 计数器值就减一； 任何时刻计数器为零的对象就是不可能再被使用的 引用计数算法（Reference Counting） 虽然占用了一些额外的内存空间来进行计数， 但它的原理简单， 判定效率也很高， 在大多数情况下它都是一个不错的算法。 也有一些比较著名的应用案例 不过，在Java领域， 至少主流的Java虚拟机里面都没有选用引用计数算法来管理内存， 主要原因是， 这个看似简单的算法有很多例外情况要考虑， 必须要配合大量额外处理才能保证正确地工作， 譬如单纯的引用计数就很难解决对象之间相互循环引用的问题.
可达性分析
基本思路就是通过一系列称为“GC Roots”的根对象作为起始节点集， 从这些节点开始， 根据引用关系向下搜索， 搜索过程所走过的路径称为“引用链”（Reference Chain） ， 如果某个对象到GC Roots间没有任何引用链相连，或者用图论的话来说就是从GC Roots到这个对象不可达时， 则证明此对象是不可能再被使用的。
固定可作为 GC Roots 的对象包括以下几种：
- 在虚拟机栈（栈帧中的本地变量表） 中引用的对象， 譬如各个线程被调用的方法堆栈中使用到的参数、 局部变量、 临时变量等。
- 在方法区中类静态属性引用的对象， 譬如Java类的引用类型静态变量。
- 在方法区中常量引用的对象， 譬如字符串常量池（String Table） 里的引用。
- 在本地方法栈中 JNI（即通常所说的Native方法） 引用的对象。
- Java虚拟机内部的引用， 如基本数据类型对应的Class对象， 一些常驻的异常对象（比如NullPointExcepiton、 OutOfMemoryError） 等， 还有系统类加载器。
- 所有被同步锁（synchronized关键字） 持有的对象。
- 反映Java虚拟机内部情况的JMXBean、 JVMTI中注册的回调、 本地代码缓存等。
