如何判断对象已死——引用计数算法与根搜索算法

╰+哭是因爲堅強的太久メ 2022-03-10 13:08 195阅读 0赞

### 引用计数算法与根搜索算法 ###

*   *  引用计数算法
     *  根搜索算法

## 引用计数算法 ##

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

客观地说，引用计数算法（Reference Counting）的实现简单，判定效率也很高，在大部分情况下它都是一个不错的算法，也有一些比较著名的应用案例，例如微软的COM（Component Object Model）技术、使用ActionScript 3的FlashPlayer、Python语言以及在游戏脚本领域中被广泛应用的Squirrel中都使用了引用计数算法进行内存管理。但是，**Java语言中没有选用引用计数算法来管理内存，其中最主要的原因是它很难解决对象之间的相互循环引用的问题**。

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

## 根搜索算法 ##

在主流的商用程序语言中（Java和C\#，甚至包括前面提到的古老的Lisp），都是使用根搜索算法\*\*（GC Roots Tracing）**判定对象是否存活的。这个算法的基本思路就是通过一系列的名为`GC Roots`的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为**引用链（Reference Chain）\*\*，当一个对象到GC Roots没有任何引用链相连（用图论的话来说就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjU4NjEyMA_size_16_color_FFFFFF_t_70]

在Java语言里，可作为GC Roots的对象包括下面几种：

1.  虚拟机栈（栈帧中的本地变量表）中的引用的对象。
2.  方法区中的类静态属性引用的对象。
3.  方法区中的常量引用的对象。
4.  本地方法栈中JNI（即一般说的Native方法）的引用的对象。

注：本文参考自周志明的《深入理解Java虚拟机》，非常感谢大佬的书！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjU4NjEyMA_size_16_color_FFFFFF_t_70]: /images/20220310/9a803526b0254e9c8e00d5a38f1733e4.png