JDK判断对象死亡用过的和正在用的两种算法

清疚 2022-07-28 01:36 50阅读 0赞

堆中存放着几乎所有的对象实例，垃圾收集器在堆堆进行回收前，首先要确定这些对象哪些还“活着”，哪些已经“死去”。方法有如下两种：  
（1）引用计数法（jdk1.2之前使用，现已弃用）  
     算法思想：为对象添加一个引用计数器，每当有一个地方引用该对象时，则该引用计数器值加1,；当引用失效时，则该引用计数器值减1；最后，计数器为0的对象就是不可能再被使用的，也即所谓的“死去”的对象。

Java中并没有使用这种算法进行GC，最主要的原因是很难解决对象之间的相互循环引用的问题。如下代码：

![20160328213602547][]

在上述代码中，obj1和obj2相互引用，除此之外，无其他任何引用，但因为相互引用对方导致引用计数器都不为0，因此无法通知GC收集器回收它们。

（2）根搜索算法（现在使用的）  
    Java中是使用根搜索算法（GC Roots Tracing）判断对象是否存活的。  
    算法思想：选择名为“GC Roots”的对象为起始点，从这些GC Roots节点开始向下搜索，搜索走过的路径称之为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链时（即不可达，两者之间无通路），则认为该对象为不可用的。如下图：

![20160328213707141][]

如上图，Object3和Object4是相互连接的，但和GC Roots无通路，因此Object3和Object4被认为是可回收的对象。  
   在Java中，可作为GC Roots的对象有如下：  
    a、虚拟机栈（栈帧中的本地变量表）中的引用的对象  
    b、方法区中的常量引用的对象  
    c、方法区中的类静态属性引用的对象  
    d、本地方法栈中JNI（Native方法）的引用的对象。

参考博文：http://blog.csdn.net/yyywyr/article/details/39300249

[20160328213602547]: /images/20220727/7e8b578179e241a5b35411ec1129962a.png
[20160328213707141]: /images/20220727/8ba265dc8e38436ab1ae3644bc6dff37.png