判断对象是否已死的算法

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

缺点：很难解决对象之间的相互循环引用问题

（2）根搜索算法

“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径成为引用链，当从GC Roots到这个对象不可达时，则此对象是不可用的。

“GC Roots”对象包括：

虚拟机栈（栈帧中的本地变量表）中的引用的对象；

方法区中的类静态属性引用的对象；

方法区中的常量引用的对象；

本地方法栈中JNI（即一般说的Native方法）的引用的对象。