Java面试篇基础部分-垃圾回收算法
大厂面试垃圾回收算法详解内容。
JVM内存垃圾对象的确定?
Java开发过程中,使用引用计数和可达性分析。来确定一个对象是否是需要被回收的对象,如果是需要被回收的对象则,对其进行垃圾回收,如果不是则说明是存在引用的对象,则不能清理
首先来分析一下引用算法,如果这个时候出现这样一个场景,定义了一个A对象,其中有一个B对象的属性,定义了一个B对象,B对象中,以C对象作为属性,定义一个C对象,C对象中以A对象作为属性。这个时候就会出现循环引用的问题。
什么是循环引用呢!
就是再Java中对象的使用方式被写成一个环的形式。三个对象之间相互引用,这个时候如果使用引用计数来判断的话,A、B、C三个对象都不能被回收调
为了解决这个问题,就出现了可达性分析。也就是定义了一个根搜索算法(GC Roots Tracing)来实现。
通过一系列的GC Roots的点作为起点,进行深度优先遍历。在一个对象到任何的GC Roots都没有引用链相连的时候,说明这个对象已经死亡。那么怎么解决上面的问题呢?首先可以知道定义一个GC Roots的起点,如果是以A对象开始,那么结束的时候的一定是C对象的环,但是他们之间形成了环,那么引用链表上就会出现环,判断出现环的位置。就可以将所有的对象进行清理。