Java垃圾回收机制------标记算法

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

• 没有其他对象的引用

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

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方法)的引用对象

• 活跃线程的引用对象

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