java 垃圾回收之标记算法

对象被判定为垃圾的标准

1、没有被其他对象引用

判定对象是否为垃圾的算法

1、引用计数算法（不是主流垃圾回收机制）

　　1.1 判定对象的引用数量

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

　　　　1.1.2 每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1

　　　　1.1.3 任何引用计数为的对象实例可以被当作垃圾收集

　　优点：执行效率高，程序执行受影响较小

　　缺点：无法检测出循环引用的情况，导致内存泄漏（对象一直占用堆内存，没被回收）

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的对象？

a.虚拟机栈中引用的对象（栈帧中的本地变量表）

b.方法区中的常量引用的对象

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

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

e.活跃线程的引用对象