GC垃圾标记算法

最新推荐文章于 2024-10-18 17:02:06 发布

原创最新推荐文章于 2024-10-18 17:02:06 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #GC

本文深入探讨了GC垃圾回收算法中的引用计数算法和可达性分析算法，详细讲解了两种算法的工作原理，优缺点及应用场景。引用计数算法通过跟踪对象引用数决定垃圾收集，而可达性分析算法则通过判断对象引用链的可达性进行垃圾回收。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

GC垃圾回收算法-引用计数算法和可达性分析算法

1、引用计数算法

判断对象的引用数量
    通过判断对象的引用数量来决定对象是否可以被回收；
    每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1；
    任何引用计数为0的对象实例可以被当作垃圾收集。

优点：执行效率高，程序执行受影响较小。
缺点：无发检测出循环引用的情况，导致内存泄露。

循环引用demo

public class MyObject {
    public MyObject node;
    
    public static void main(String[] args) {
        MyObject myObject1 = new MyObject();
        MyObject myObject2 = new MyObject();
        myObject1.node = myObject2;
        myObject2.node = myObject1;
    }
}

这是因为这个短板，虽然jvm没有明确说明使用哪种垃圾收集算法，但是从表现来看，主流的java垃圾收集器并未采用此种机制去判断对象是否为垃圾。

2、可达性分析算法

通过判断对象的引用链是否可达来决定对象是否可以被回收。可达性算法是从离散数学中的图论引入的，程序把所有的引用关系看作是一张图，通过一系列名为GC root对象作为起始点，从这些节点开始向下搜索，搜索走过的路径就被称为引用链，即Refference Chain。

可以作为GC Root的对象
    虚拟机栈中引用的对象（栈帧中的本地变量）
    方法区中的常量引用的对象
    方法区中的类静态属性引用的对象
    本地方法中JNI（native方法）的引用对象
    活跃线程的引用对象