垃圾回收算法

引用计数法

对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器就减1.只要对象A的引用计数器的值为0,则对象A就不可能被再使用。
缺点:无法处理循环引用的情况。
对象A中含有对象B的引用,对象B中含有对象A的引用。此时,对象A和B的引用计数器都不为0。

标记清除法

分为两个阶段:标记阶段和清除阶段。在标记阶段,首先通过根节点,标记所有从根节点开始的可达对象。因此,没被标记的对象就是未被引用的垃圾对象。然后,在清除阶段,清除所有未被标记的对象。
缺点:产生不连续的空间碎片

复制算法

将原有的内存空间分为两块,每次只使用其中一块,在垃圾回收时,将正在使用的内存中的存活对象复制到未使用的内存块中,之后,清除正在使用的内存块中的所有对象,交换两个内存的角色,完成垃圾回收。
优点:
1.垃圾对象多时,复制算法需要复制的存活对象数量就会相对较少。复制算法的效率是很高的
2.没有空间碎片
缺点:将系统内存折半

新生代:存放年轻对象的堆空间。年轻对象指刚刚创建的,或者经历垃圾回收次数不多的对象
老年代:经过多次垃圾回收对象依然存活
在java的新生代串行垃圾回收器中,使用了复制算法的思想,新生代分为eden空间、from空间、to空间。其中from和to空间可以视为用于复制的两块大小相等、地位相等、且可进行角色互换的空间块。from和to称为survivor空间。
在垃圾回收时,eden中存活对象会被复制到未使用的to区,正在使用的from中的年轻对象也会被复制到to空间(大对象,或者老年对象会直接进入老年代,如果to空间满了,对象也会进入老年代),此时eden和from中的剩余对象就是垃圾对象,可以直接清空,to中存放此次的存活对象。
备注:复制算法使用于新生代,在新生代,垃圾对象>存活对象

标记压缩法

标记压缩算法在标记清除算法的基础上做了一些优化。标记压缩也首先从根节点开始,对所有可达对象做一次标记,然后将所有存活对象压缩到内存的一端。之后清理边界外所有的空间
优点:
1.不需要将内存分为两块
2.无空间碎片
备注:使用于老年代,存活对象多,垃圾对象少

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值