page contents

判断垃圾可以回收的方法有哪些?

轩辕小不懂 发布于 2022-01-27 13:46
阅读 55
收藏 0
分类:Java开发
2996
Nen
Nen
- 程序员

垃圾收集器在对堆区和方法区进行回收前,首先要确定这些区域的对象哪些可以被回收,哪些暂时还不能回收,这就要用到判断对象是否存活的算法。

1、引用计数法

基本思想

引用计数是垃圾收集器中的早期策略。在这种方法中,堆中每个对象实例都有一个引用计数。当一个对象被创建时,就将该对象实例分配给一个变

量,该变量计数设置为 1。当任何其它变量被赋值为这个对象的引用时,计数加1(a = b,则 b 引用的对象实例的计数器加 1),但当一个对象实例

的某个引用超过了生命周期或者被设置为一个新值时,对象实例的引用计数器减 1。任何引用计数器为 0 的对象实例可以被当作垃圾收集。当一个

对象实例被垃圾收集时,它引用的任何对象实例的引用计数器减 1。

优缺点

优点:引用计数收集器可以很快的执行,交织在程序运行中。对程序需要不被长时间打断的实时环境比较有利。

缺点:无法检测出循环引用。如父对象有一个对子对象的引用,子对象反过来引用父对象。这样,他们的引用计数永远不可能为 0。

例如如下代码:

public class Demo{
    public static void main(String[]   args){
        MyObject  object1 = new  MyObject();
        MyObject  object2 = new  MyObject();

        object1.object = object2;
        object2.object = object1;
        object1 = null;
        object2 = null;
    }
}

class   MyObject{
   MyObject    object;
}
这段代码是用来验证引用计数算法不能检测出循环引用。最后面两句将 object1 和 object2 赋值为null,也就是说 object1 和 object2 指向的对象已经不可能再被访问,但是由于它们互相引用对方,导致它们的引用计数器都不为 0,那么垃圾收集器就永远不会回收它们。

2、可达性分析算法

可达性分析算法是从离散数学中的图论引入的,程序把所有的引用关系看作一张图,从一个节点 GC ROOT 开始,寻找对应的引用节点,找到这个节点以后,继续寻找这个节点的引用节点,当所有的引用节点寻找完毕之后,剩余的节点则被认为是没有被引用到的节点,即无用的节点,无用的节点将会被判定为是可回收的对象。
在 Java 语言中,可作为 GC Roots 的对象包括下面几种: 

虚拟机栈中引用的对象(栈帧中的本地变量表);  
方法区中类静态属性引用的对象;  
方法区中常量引用的对象;  
本地方法栈中 JNI(Native方法)引用的对象。

请先 登录 后评论