当前位置 : 主页 > 网络安全 > 测试自动化 >

垃圾回收算法

来源:互联网 收集:自由互联 发布时间:2021-06-22
垃圾回收算法有两种 引用计数法 和可达性分析。 引用计数器:实现很简单,对于一个对象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方法)引用的对象

网友评论