GC算法有哪些?

(一)、引用计数法

解释:每个对象都带有一个引用计数器,当其他声明的变量指向这个对象时候,计数器就+1,当指向消逝时候,就将计数器-1.垃圾回收只回收计数为0的对象。
缺点:无法回收循环引用的情况,比如A引用了B,B引用了C,C引用了A. 这种GC算法还需要编译器进行配合,对对象引用进行计数,需要额外生成代码。

(二)、根搜索算法

解释:设立若干个根对象,当一个对象不能通过任何根对象引用达到,那么这个对象在finalize中有一次可以请求“重生”机会,或者直接忽略finalize,选择直接死亡。
GC roots对象包括(从内存模型分析): 1.虚拟机栈中引用的对象。2.本地方法栈中JNI引用的对象。3.方法区中静态类型引用的对象。4.方法区中常量引用的对象。
那么,问题来了,如何回收不能通过根搜索算法“达到”的对象?
答:
算法一:标记-清理算法(从GC roots开始标记,清理就从堆地址开始遍历堆,然后找到没有被标记的,并干掉,缺点??)
算法二:复制算法(堆中新生代(Eden)使用的算法,又叫做Minor GC 。第一次Minor GC][这里写图片描述
算法三:标记-整理算法(整理就是将内存地址上隔开对象移动到连续地址上)

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值