垃圾回收算法有两种 引用计数法 和可达性分析。 引用计数器:实现很简单,对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器就减1。
垃圾回收算法有两种 引用计数法 和可达性分析。
引用计数器:实现很简单,对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器就减1。只要对象A的引用计数器的值为0,则对象A就不可能再被使用。
但是存在的问题:引用和去引用伴随加法和减法,影响性能,很难处理循环引用
如图存在循环应用,那么就永远无法被回收。
可达性分析:这个算法的基本思路就是通过一系列的称为“GCRoots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(ReferenceChain),当一个对象到GCRoots没有任何引用链相连
(用图论的话来说,就是从GCRoots到这个对象不可达)时,则证明此对象是不可用的。 如图所示,那个Object5,6,7就是可回收的对象
在Java语言中,可作为GC Roots的对象包括下面几种:1、虚拟机栈(栈帧中的本地变量表)中引用的对象。2、方法区中类静态属性引用的对象3、方法区中常量引用的对象4、本地方法栈中JNI(即一般说的Native方法)引用的对象