垃圾回收的核心知识点

内存 VS 对象
在 Java 中,所有的对象都是要存在内存中的(也可以说内存中存储的是一个个对象),因此我们将内存回收,也可以叫做垃圾对象的回收。

一、垃圾对象的判断算法

  1. 引用计数算法

给对象增加一个引用计数器,每当有一个地方引用它时,计数器就+1;当引用失效时,计数器就-1;任何时刻计数器为0的对象就是不能再被使用的,成为垃圾对象

  • 优点:实现简单,判定效率也比较高。Python就采用引用计数法进行内存管理。
  • 缺点:无法解决对象的循环引用问题。主流的JVM中没有选用引用计数法来管理内存。

对象的循环引用问题
test1和test2互相牵制,但实际上二者都没有用,应该被回收。却回收不了

Test test1 = new Test();
Test test2 = new Test();
test1.instance = test2;
test2.instance = test1;
test1 = null;
test2 = null;
  1. 可达性分析算法

Java采用"可达性分析"来判断对象是否存活。
通过一系列称为"GC Roots"的对象作为起始点,从这些节点开始向下搜索,搜索走过的路径称之为"引用链",从GC Roots到这个对象不可达时,证明此对象是不可用的。以下图为例:
在这里插入图片描述
在Java语言中,可作为GC Roots的对象包含下面几种:

  • 栈中(局部变量)引用的对象;
  • 方法区中类静态属性引用的对象;
  • 方法区中常量引用的对象;
  • 本地方法栈中引用的对象。

四种引用类型(依次减弱)

  • 强引用 : GC永远不会回收掉被引用的对象实例。
  • 软引用 :在系统将要发生内存溢出之前,会把这些对象列入回收范围之中进行第二次回收。如果这次回收还是没有足够的内存,才会抛出内存溢出异常。
  • 弱引用 :下一次GC时回收。
  • 虚引用 : 一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用的唯一目的就是能在这个对象被GC时收到一个系统通知

二、垃圾回收算法

1.标记-清除算法
在这里插入图片描述

缺点:

  • 效率问题 : 标记和清除这两个过程的效率不高

  • 空间问题 : 标记清除后会产生大量不连续的内存碎片,如果需要分配较大对象时,无法找到足够连续内存。而不得不提前触发另一次垃圾收集。

2.复制算法
在这里插入图片描述

  • 优点:性能高
  • 缺点:内存使用率低

HotSpot都是采用这种收集算法来回收新生代

HotSpot实现的复制算法流程如下:
默认Eden:Survivor From : Survivor To =8:1:1;当Survivor空间不够用时,需要依赖其他内存(老年代)进行分配担保。

  1. 当Eden区满的时候,会触发第一次Minor gc,把还活着的对象拷贝到Survivor From区;在这里插入图片描述
    在这里插入图片描述

  2. 当Eden区再次触发Minor gc的时候,会扫描Eden区和From区域,对两个区域进行垃圾回收,经过这次回收后还存活的对象,则直接复制到To区域,并将Eden和From区域清空。
    在这里插入图片描述
    在这里插入图片描述

  3. 当后续Eden又发生Minor gc的时候,会对Eden和To区域进行垃圾回收,存活的对象复制到From区域,并将Eden和To区域清空。
    在这里插入图片描述
    在这里插入图片描述

  4. 部分对象会在From和To区域中复制来复制去,如此交换15次(由JVM参数
    MaxTenuringThreshold决定,这个参数默认是15),最终如果还是存活,就存入到老年代 在这里插入图片描述

3.标记-整理算法

针对老年代对象存活率较高的特点,提出了一种称之为"标记-整理算法"。
让所有存活对象都向一端移动,然后直接清理掉端边界以外的
内存

在这里插入图片描述
优点:利用所有的内存空间,不会产生内存碎片
缺点:效率不高
4.分代算法
通过区域划分,实现不同区域和不同的垃圾回收策略,从而实现更好的垃圾回收。这就好比中国的一国两制方针一样。
一般是把Java堆分为新生代和老年代。

  • 新生代:每次垃圾回收都有大批对象死去,只有少量存活,有老年代对它进行分配担保,采用复制算法
  • 老年代:对象存活率高、没有额外空间对它进行分配担保,就必须采用"标记-清理"或者"标记-整理"算法
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值