GC常用算法

在这里插入图片描述
JVM在进行GC时,并不是对这三个区域统-一回收。 大部分时候,回收都是新生代~
●新生代
●幸存区(form, to)
●老年区
GC两种类:轻GC (普通的GC), 重GC (全局GC)

幸存区的from和to是动态变化的,谁空谁是to
在这里插入图片描述

GC常用算法

引用计数器算法:
原理:此对象有一个引用,则+1;删除一个引用,则-1。只用收集计数为0的对象。
缺点:无法处理循环引用的问题。如:对象A和B分别有字段b、a,令A.b=B和B.a=A,除此之外这2个对象再无任何引用,那实际上这2个对象已经不可能再被访问,但是引用计数算法却无法回收他们。
在这里插入图片描述
复制算法:
复制算法就是将内存空间按容量分成两块。当这一块内存用完的时候,就将还存活着的对象复制到另外一块上面,然后把已经使用过的这一块一次清理掉。这样使得每次都是对半块内存进行内存回收。内存分配时就不用考虑内存碎片等复杂情况,只要移动堆顶的指针,按顺序分配内存即可,实现简单,运行高效。
Eden中存活的对象会被复制到To中
在这里插入图片描述

●好处:没有内存的碎片~
●坏处:浪费了内存空间~ :多了- -半空间永远是空to。 假设对象100%存活(极端情况)
复制算法最佳使用场景:对象存活度较低的时候;新生区~

标记清除算法:
该算法分为标记和清除两个阶段。标记就是把所有活动对象都做上标记的阶段;清除就是将没有做上标记的对象进行回收的阶段
在这里插入图片描述
●优点:不需要额外的空间!
●缺点:两次扫描,严重浪费时间,会产生内存碎片。

标记压缩:
标记-压缩算法与标记-清理算法类似,只是后续步骤是让所有存活的对象移动到一端,然后直接清除掉端边界以外的内存。
在这里插入图片描述
标记清除压缩:
先进行几次标记清除,然后再压缩

总结:
内存效率:复制算法>标记清除算法>标记压缩算法(时间复杂度)
内存整齐度:复制算法=标记压缩算法>标记清除算法
内存利用率:标记压缩算法=标记清除算法>复制算法

思考一一个问题:难道没有最优算法吗?
答案:没有,没有最好的算法,只有最合适的算法—>- GC :分代收集算法
年轻代:
●存活率低
●复制算法!
老年代:
●区域大:存活率
●标记清除(内存碎片不是太多) +标记压缩混合实现

GC题目:
●JVM的内存模型和分区~详细到每个区放什么?
●堆里面的分区有哪些? Eden, form, to,老年区,说说他们的特点!
●GC的算法有哪些?标记清除法,标记压缩,复制算法,引用计数器,怎么用的?
●轻GC和重GC分别在什么时候发生?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值