47 垃圾回收相关算法

引用计数法

应用于:微软的COM/ActionScrip3/Python等
a) 如果对象没有被引用,就会被回收,缺点:需要维护一个引用计算器

复制算法

年轻代中使用的是Minor GC,这种GC算法采用的是复制算法(Copying)
a) 效率高,缺点:需要内存容量大,比较耗内存
b) 使用在占空间比较小、刷新次数多的新生区

标记清除

老年代一般是由标记清除或者是标记清除与标记整理的混合实现
a) 效率比较低,会差生碎片。

标记压缩

老年代一般是由标记清除或者是标记清除与标记整理的混合实现
a) 效率低速度慢,需要移动对象,但不会产生碎片。

标记清除压缩标记清除

标记压缩的集合,多次GC后才Compact
a) 使用于占空间大刷新次数少的养老区

对以上算法进行详细的介绍

垃圾标记阶段的算法之引用计数算法

此算法用于标记对象是否存活

在这里插入图片描述

方式一:引用计数算法

java使用的不是引用计数算法

在这里插入图片描述

小结

在这里插入图片描述

方式二:可达性分析算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

GC Root介绍

在这里插入图片描述
在这里插入图片描述

注意

在这里插入图片描述

对象的finalization机制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

具体过程

在这里插入图片描述

垃圾清除阶段算法之标记-清除算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

垃圾清除阶段算法之复制算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

垃圾清除阶段算法之标记-压缩(整理)算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

三种算法的对比

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值