GC之前需要确定哪些对象可以被回收,哪些对象还存活着,java中用来判断对象是否存活的算法就是可达性分析算法。
可达性分析算法:首先从 GC Roots出发,从这些根节点开始根据引用关系搜索,如果某个对象到这个引用链都不可达,那说明这个对象没有任何引用,被判定为可回收对象。
注意:可达性分析算法标记的是可达的对象,不可达的对象不可知,例如垃圾收集算法中的标记清除算法,标记的就是可达对象,不可达的对象将被清除掉。
从下图中可以看出,从GC Roots开始,object5与object6之间有引用,但是到GC Roots不可达,所以object5与object6是可回收对象。
哪些对象可作为GC Roots呢?
1、虚拟机栈中的局部变量表中引用的对象,例如:入参,局部变量
2、本地方法栈中引用的对象
3、方法区中静态属性引用的对象
4、synchronized持有的对象