判读对象存活的两种算法

1、引用计数算法（Reference Counting）

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

由于增加了引用计数器，所以导致引用计数算法增加额外的内存空间，但是它原理简单，判断效率有很高，在大多数情况下还是一种不错的算法。

微软COM（Component Object Model）技术、使用 ActionScrpit 3的 FlashPlayer、Python 语言都使用了引用计数算法进行内存管理。

Java主流的虚拟机没有选用引用计数算法来进行内存管理，主要原因是，这个看似简单的算法有很多例外的情况需要考虑，必须配合大量额外处理才能保证正确的工作，譬如单纯的引用计数就很难解决对象之间循环引用的问题。

2、可达性分析算法（Reachability Analysis）

这个算法的基本思路就是通过一系列称为 “GC Roots” 的根对象作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索所走过的路径称之为 “引用链”（Reference Chain），如果某个对象到 GC Roots 间没有任何引用链相连，或者用图论的花来说就是从 GC Roots 到这个对象不可达时，证明此对象是不可能再被使用的。

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

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