简单理解GC垃圾回收和四种回收算法

目录

如何发现垃圾

引用计数算法

根搜索算法(可达性分析)

如何回收垃圾

标记-清除算法(markandsweep)

标记-整理算法

复制算法(copying)

分代收集算法(generation)

年轻代(YoungGeneration)

年老代(OldGeneration)

持久代(PermanentGeneration)

JDK1.8 JVM 运行时内存图

JDK1.8堆内存结构



JVM的垃圾回收动作可以大致分为两步,首先是[如何发现垃圾]和[如何回收垃圾],

其中,线程私有的不存在垃圾回收,只有线程共享的才会存在垃圾回收,所以堆中存在垃圾回收

如何发现垃圾

Java语言规范并没有明确的说明JVM使用哪种回收算法,但是常见的用于[发现垃圾]的算法有两种,

1. 引用计数算法

2. 根搜索算法

引用计数算法

核心思想是:堆中对象每被引用一次,计数器加1,没减少一个引用就减1,当对象的引用计数器为0时可以被当作垃圾收集。

优点:快

缺点:无法检测出循环引用。如果两个对象相互引用时,他们的引用计数永远不可能为0

根搜索算法(可达性分析)

根搜索算法时把所有的引用关系看作一张图,从一个节点GCROOT开始,寻找对应的引用节点,找到这个节点后,继续寻找这个节点的引用节点,当所有的引用节点寻找完毕之后,剩余的节点则被认为没有被引用到的节点,即可以当作垃圾

如何回收垃圾

Java中用于垃圾回收的常见有4种算法

标记-清除算法(markandsweep)

分为"标记"和"清除"两阶段:首先标记出所有需要回收的对象,再标记完成之后统一回收掉所有被标记的对象

缺点:首先 效率问题,标记和清楚效率都不高。其次,标记清楚之后会产生大量的不连续的内存碎片

标记-整理算法

是在标记-清除算法基础上做了改进,标记阶段是相同的,但是标记完成之后不是直接对可回收对象进行清除,而是让所有存活的对象都向一端移动,在移动过程中清楚掉可回收的对象,这个过程叫做整理。

优点:内存被整理后不会产生大量不连续内存碎片。

复制算法(copying)

将可用内存按容量分成大小相等的两块,每块只使用其中一块,当这块内存用完了,就将还存活的对象复制到另一块内存上去,然后把使用过的内存空间一次清楚掉。

缺点:可以使用的内存只有原来的一半。

分代收集算法(generation)

当前主流JVM都采用分代收集(GenerationalCollection)算法,这种算法会根据对象存活周期的不同将内存划分为年轻代、年老代、永久代,不同生命周期的对象可以采取不同的回收算法,以便提高回收效率。

年轻代(YoungGeneration)

1.所有新生成的对象首先都是放在年轻代的。

2.新生代内存按照8:1:1的比例分为一个eden区和两个Survivor(survivor0,survivor1)区。大部分对象在Eden区中生成。回收时先将eden区存活对象复制到一个survivor0区,然后清空eden区,当这个survivor0区也存放满了时,则将eden区和survivor0区存活对象复制到另一个survivor1区,然后清空eden和这个survivor0区,此时survivor0区是空的,然后将survivor0区和survivor1区交换,即保持survivor1区为空,如此往复.

3.当survivor1区不足以存放eden和survivor0的存活对象时,就将存活对象直接存放到老年代。若是老年代也满了就会触发一次FullGC,也就是新生代、老年代都进行回收

4.新生代发生的GC也叫做MinorGC,MinorGC发生频率比较高(不一定等Eden区满了才触发)

年老代(OldGeneration)

1.在年轻代中经历了N次垃圾回收后仍然存活的对象,就会被放到年老代中。因此,可以认为年老代中存放的都是一些生命周期较长的对象。

2.内存比新生代也大很多(大概是2倍),当老年代内存满时触发MajorGC即FullGC,FullGC发生频率比较低,老年代对象存活时间比较长,存活率比较高。

持久代(PermanentGeneration)

用于存放静态文件,如Java类、方法等。持久代对垃圾回收没有显著影响,从JDK8以后已经废弃,将存放静态文件,如Java类、方法等这些存储到了元数据区.

JDK1.8 JVM 运行时内存图

JDK1.8堆内存结构

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值