GC垃圾标记算法

男娘i 2021-10-19 07:46 304阅读 0赞

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。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3NzMyODI5_size_16_color_FFFFFF_t_70][]

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3NzMyODI5_size_16_color_FFFFFF_t_70]: /images/20211018/1ba31f50ac134505ac1ec14347d3d0f9.png