java进阶篇--垃圾回收算法有哪些?

本文介绍了Java虚拟机的垃圾回收机制,重点讲解了判断对象死亡的引用计数和可达性分析算法,以及三种垃圾回收算法:标记-清除、标记-复制和标记-整理。讨论了各种算法的优缺点,如标记-清除的碎片问题,标记-复制的内存利用率问题。最后,还涉及了GC Roots和对象的finalize()方法在死亡判断中的作用。
摘要由CSDN通过智能技术生成

说到 Java 虚拟机不得不提的一个词就是“垃圾回收”(GC,Garbage Collection),而垃圾回收的执行速度则影响着整个程序的执行效率,所以我们需要知道更多关于垃圾回收的具体执行细节,以便为我们选择合适的垃圾回收器提供理论支持。

我们本课时的面试题是,如何判断一个对象是否“死亡”?垃圾回收的算法有哪些?

典型回答

垃圾回收器首先要做的就是,判断一个对象是存活状态还是死亡状态,死亡的对象将会被标识为垃圾数据并等待收集器进行清除。

判断一个对象是否为死亡状态的常用算法有两个:引用计数器算法和可达性分析算法。

引用计数算法(Reference Counting) 属于垃圾收集器最早的实现算法了,它是指在创建对象时关联一个与之相对应的计数器,当此对象被使用时加 1,相反销毁时 -1。当此计数器为 0 时,则表示此对象未使用,可以被垃圾收集器回收。

引用计数算法的优缺点很明显,其优点是垃圾回收比较及时,实时性比较高,只要对象计数器为 0,则可以直接进行回收操作;而缺点是无法解决循环引用的问题,比如以下代码:
class CustomOne {
    private CustomTwo two;
    public Cus

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱分享的淘金达人

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值