当前位置 博文首页 > 梦想007的博客:Java垃圾回收机制------标记算法

    梦想007的博客:Java垃圾回收机制------标记算法

    作者:[db:作者] 时间:2021-09-18 09:58

    一、对象被判定为垃圾的标准

    • 没有其他对象的引用

    二、判断对象是否为垃圾的算法

    1.引用计数算法:

    (1)通过判断对象的引用数量来决定对象是否可以被回收。

    (2)每个对象实例都有一个引用计数器,被引用则+1,完成引用则-1。

    (3)任何引用计数器为0的对象实例可以被当作垃圾收集。

    ?? 优点:执行效率高,程序执行受影响较小。

    ?? 缺点:?? 无法检测出循环引用的情况,导致内存泄漏。如父对象有一个对子对象的引用,子对象反过来引用父对象。

    ?? 这样他们的引用计数永远不可能为0。

    ?? 代码演示如下:

    public class MyObject {
        public MyObject childNode;
    }
    
    public class ReferenceCounterProblem {
        public static void main(String[] args) {
            MyObject object1 = new MyObject();
            MyObject object2 = new MyObject();
    
            object1.childNode = object2;
            object2.childNode = object1;
    
        }
    
    }
    

    2.可达性算法:

    通过判断对象的引用链是否可达来决定对象是否可以被回收。使用了离散数学中的图论。

    可以作为GC Root的对象如下:

    • 虚拟机栈中引用的对象(栈帧中的本地变量表)

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

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

    • 本地方法栈中JNI(Native方法)的引用对象

    • 活跃线程的引用对象

    本文来自慕课网课程的笔记记录。

    ?

    cs