GC:你要用什么方式把我丢掉?

  • 标记-压缩算法

  • 复制算法

  • 分代收集算法

标记清除算法


Step 1:标记(Marking):

GC通过遍历内存区辨别哪些内存在使用,哪些内容没有使用。并做好标记。

在这里插入图片描述

引用的对象以蓝色显卡。未引用的对象以金色显示。在标记阶段扫描所有对象以进行此确定。如果必须扫描系统中的所有对象,这可能是一个非常耗时的过程。

Step 2:清除(Normal Deletion):

清除阶段移除掉对象垃圾,并且用一个链表维护空闲的区域

在这里插入图片描述

内存分配器持有空闲内存区的引用,以便分配内存给新的对象

优点:

每个活着的对象的引用只需要找到即可,找到一个就可以判断它为活得。不用移动对象的位置。

缺点:

  • 效率比较低(递归与全堆对象遍历),每个活着的对象都要在标记阶段遍历一遍。

  • 所有对象都要在清除阶段扫描一遍,算法复杂度高。

  • 没有移动对象,导致可能出现需要碎小的空间无法利用(可能导致空间利用率低)。

标记-压缩算法


基于标记-清除法的缺点—无法利用碎小的空间,提出了我们的标记-压缩算法。不同之处在于在第二个阶段,该算法并没有直接堆死亡的对象进行清理,而是将所有存活的对象进行整理,放在同意区域的另一处空间,然后把剩下的所有对象全部清除,这样就达到了标记-整理的目的。

在这里插入图片描述

通过一起移动引用的对象,这使得新的内存分配更容易和更快

优点:

不会产生大量的碎片空间

缺点:

如果存活的对象过多,整理阶段就会执行较多复制操作,导致算法效率低。

复制算法


复制算法与标记-压缩算法的不同之处在于不是在同一个区域进行复制,而是将所有存活的对象复制到另一个区域

该算法将内存平均的分为两个部分,然后每次使用其中的一部分,当这部分内存存满的时候,将内存中所有存活的对象复制到另一个内存中,然后将之前的内存清空,只是用这部分内存,然后循环。

在这里插入图片描述

优点:

实现简单,不产生内存碎片

缺点:

每次运行,总有一半内存是空的,导致内存的利用率只有50%。

分代收集算法


标记和压缩算法存在的问题

标记和压缩算法对java虚拟机而言会比较耗时。当java虚拟机分配了越来越多的对象之后,GC就会花费更多的时间。然而,绝大多数的对象存活时间都比较短。这样我们可以把存活时间长的对象和短的对象隔离开。GC就会拥有更高的效率。

在这里插入图片描述

Y轴显示分配的字节数,X访问显示随时间分配的字节数。

随着时间的推移,分配的对象越来越少。事实上,大多数物体的寿命都很短。

现在的虚拟机GC大多数采用分代收集算法,它根据对象的生存周期,将堆分为新生代和老年代。

分代收集算法思想:

  • 在新生代中,由于对象生存期短,每次回收都会有大量的对象死去,那么这时就采用复制算法。

  • 老年代里的对象存活率高,没有额外的空间进行分配,所以可以使用标记-清除或者标记-压缩进行清除。

分代收集过程

  1. 新生代(Young)分为Eden区。From和To区

在这里插入图片描述

2.几乎所有新的对象都会在Eden空间分配内存,两个survivor空间一开始都是空的。

在这里插入图片描述

3.对着对象的不断创建,Eden区被填满

在这里插入图片描述

4. 当Eden区满的时候,就会触发一次Minor GC(Young GC),也就是新生代的垃圾回收,所采用的是复制算法。

在这里插入图片描述

Eden空间的存活对象将被复制到第一个空间,年龄+1,S0中的1代表年龄。

5.新创建的依然会被放在Eden区,当再次被填满时,会再一次触发Minor GC,此时会同时将Eden区和S0区的存活对象都复制到S1区。

在这里插入图片描述

6.同样再一次触发Minor GC的时候,又将共同的存活对象赋值到S0区。

在这里插入图片描述

7.随着Minor GC的不断发生,随着在幸村区的不断交换,有的存活对象的年龄在不断增加,当幸存对象的年龄到达指定的阈值时,会被移动到老年代。(阈值由JVM参数决定,此处为8)。

在这里插入图片描述

8.当老年代的内存被填满时,将会触发Major GC (Full GC)进行老年代的内存清理。Majoe GC在老年代用的时标记-清除算法。同时新生代的对象将被清除。

在这里插入图片描述

做一次Major GC 要比进行一次 Minor GC时间更长,一般为10倍以上。

对象被放置到老年代的条件


一个对象被放置到老年代除了它的年龄达到阈值外,以下几种情况也会使得该对象直接被放置到老年代:

最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值