垃圾回收机制

一,为什么要有垃圾回收

在 JVM 进行垃圾回收之前,首先就是判断哪些对象是垃圾,也就是说,要判断哪些对象是可以被销毁的,其占有的空间是可以被回收的。
在 JVM 的眼中,垃圾就是指那些在堆中存在的,已经“死亡”的对象
而我们使用垃圾回收可以有效的防止内存泄露,有效的使用空闲的内存

补充
1、内存泄漏 :是指程序在申请内存后,无法释放已申请的内存空间,一次内存泄漏不会有大的影响,但内存泄漏的后果就是内存溢出
2、内存溢出 :指程序申请内存时,没有足够的内存,或者说,给了你一块存储int类型数据的存储空间,但是你却存储long类型的数据,那么结果就是内存不够用,此时就会报错OOM,即所谓的内存溢出
内存泄漏和内存溢出的原因和解决办法

二,垃圾回收主要回收哪个内存区域

根据 JVM 的架构划分,我们知道, 在 Java 世界中,几乎所有的对象实例都在堆中存放,所以垃圾回收也主要是针对堆来进行的。
在这里插入图片描述

三,垃圾判断算法

垃圾判断算法主要分为两种:引用计数法,可达性分析法

1,引用计数法

给对象添加一个引用计数器,当对象增加一个引用时计数器加 1,引用失效时计数器减 1。引用计数为 0 的对象可被回收(Python 在用,但主流虚拟机没有使用)。
优点:快,方便,实现简单。
缺陷:对象相互引用时(A.instance=B 同时 B.instance=A),很难判断对象是否该回收。

2,可达性分析法

来判定对象是否存活的。这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到 GC Roots 没有任何引用链相连时,则证明此对象是不可用的
作为 GC Roots 的对象包括下面几种:

  • 当前虚拟机栈中局部变量表中的引用的对象
  • 方法区中类静态属性引用的对象
  • 方法区中的常量引用的对象

四,垃圾回收算法

1,标记-清除算法

首先标记所有需要回收的对象,然后统一回收被标记的对象。
优点

  • 利用率100%

缺点

  • 标记和清除效率都不高(对比复制算法)
  • 会产生大量不连续的内存碎片

2, 标记-整理算法

首先标记出所有需要回收的对象,在标记完成后,后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端,边界以外的内存。
优点

  • 利用率100%
  • 没有内存碎片

缺点

  • 标记和清除效率都不高(对比复制算法及标记清楚算法)。

3, 复制算法

将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。这样使得每次都是对整个半区进行内存回收,内存分配时也就不用考虑内存碎片等复杂情况,只要按顺序分配内存即可
优点

  • 简单高效,不会出现内存碎片

缺点

  • (1)内存利用率低
  • (2)存活对象较多时效率明显降低,因为需要移动每个不可回收数据的内存实际位置

4,分代收集算法

总的来说,我们可以将对象分为两大类: 长工对象和短工对象。

长工对象: 生命周期长,存活时间长,经过多次gc()还存活的对象,比如成员变量指向的对象。
短工对象: 生命周期短,存活时间短,通常一次gc()就把它干掉了,比如局部变量指向的对象,在方法出栈就GG了。

那么,如果是针对长工对象的回收,因为存活的太多了,一次必然只能回收一点点,那么使用复制算法就行不通,存活那么多,等价于几乎需要全部复制;而且存活的多,意味着存活块占的比例大,那么就太浪费内存了;所以复制算法不适合;
那么如果用标记-整理呢,因为存活的很多,所以死的就少,标记整理是回收死对象,那么回收的就少,反而提高了效率,正适合!
同理,对于短工对象的回收,存活的少,死的多,那么用标记-整理,则要回收很多,不合适,那么用复制算法呢,因为存活的少,所以要复制的就少;而且存活块栈的比例小,也就不太浪费内存了,所以正适合复制算法。
基于此,我们就可以: 针对长工对象采用标记-整理算法,针对短工对象,采用复制算法,这就称为分代算法其中长工对象放置的地方称为老年代,短工对象放置的地方称为新生代,然后针对不同的代使用不同的回收算法。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

喜羊羊zz

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

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

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

打赏作者

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

抵扣说明:

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

余额充值