引用计数算法和可达性分析算法

引用计数算法：

给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。

引用计数算法（ReferenceCounting）的实现简单，判定效率也很高，但是在Java虚拟机里面没有选用引用计数算法来管理内存，其中最主要的原因是它很难解决对象之间相互循环引用的问题。

比如俩个对象objA和objB都有字段instance，赋值令objA.instance=objB及objB.instance=objA，除此之外，这两个对象再无任何引用，实际上这两个对象已经不可能再被访问，但是它们因为互相引用着对方，导致它们的引用计数都不为0，于是引用计数算法无法通知GC收集器回收它们。如下伪代码所示：

objA = new Obj();
objB = new Obj();

objA.instance=objB;
objB.instance=objA;

可达性分析算法：

Java虚拟机通过可达性分析（ReachabilityAnalysis）来判定对象是否存活的。这个算法的基本思路就是通过一系列的称为“GCRoots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（ReferenceChain），当一个对象到GCRoots没有任何引用链相连时，则证明此对象是不可用的。

如图所示，对象object 5、object 6、object 7虽然互相有关联，但是它们到GCRoots是不可达的，所以它们将会被判定为是可回收的对象。可达性分析算法判定对象是否可回收在Java语言中，可作为GCRoots的对象包括下面几种：
        1、虚拟机栈（栈帧中的本地变量表）中引用的对象。
        2、方法区中类静态属性引用的对象。
        3、方法区中常量引用的对象。
        4、本地方法栈中JNI（即一般说的Native方法）引用的对象。