温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

JVM垃圾回收有哪些常用算法

发布时间:2021-06-22 13:36:52 来源:亿速云 阅读:122 作者:chen 栏目:开发技术

这篇文章主要介绍“JVM垃圾回收有哪些常用算法”,在日常操作中,相信很多人在JVM垃圾回收有哪些常用算法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”JVM垃圾回收有哪些常用算法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

一、前言:

垃圾回收:

在未来的JDK中可能G1会为ZGC所取代

先问自己几个问题:

什么是垃圾?

  • 垃圾就是堆内存中(范指)没有任何指针指向的对象实体。不具有可达性。

为什么要回收垃圾?

  • 因为我们的内存是有限的,内存长时间不清理就会导致内存溢出,OOM;

  • 只要是程序正在跑,那么就不断生成新的对象,我们需要GC开辟新的空间分配给新的对象

我们怎么回收垃圾?

  •  依靠Java的自动内存回收机制,机制的优劣由算法决定;

  • 或者说是机制的适配度由算法和应用场景共同决定。

什么时候回收垃圾?

  • 当堆中的实体对象没有任何指针指向的时候

二、GC的标记阶段算法:

标记&清除

1、引用计数(Reference Counting):

Java已经摈弃了这种算法,因为此算法需要的额外处理过多

【优】效率高,python也在用,就像论文的引用因子一样,没有用的文章就应该多多回收,清理学术垃圾。

【缺】无法处理对象的相互“循环引用”,一旦形成了引用环,就没有办法去解决。进而造成内存泄漏

2、可达性分析⭐(根搜索、Tracing Garage Collection):

GC Roots = 起始节点集,从GC Roots开始向下搜索,连接的路径为引用链,GC Roots不可达的对象被判为不可用。

哪些是GC Roots?

  • 虚拟栈上的栈帧的局部变量表引用的对象;

  • 方法区上常量引用

  • 方法区上静态变量

  • 被同步锁修饰的对象

  • 除了堆区,和堆有联系的都是起始节点……

【优】解决了循环引用的缺点

【缺】需要遍历

三、垃圾收集算法:

标记清除算法
复制算法
标记清除整理算法

标记-清除算法:

先mark可达对象,从根节点开始进行线性遍历

【优】够平均

【缺】效率不高,GC的时候导致STW,清楚后存在内存碎片(会存在一个空闲列表)

这是最快的清除算法

复制算法

先把空间分为两个部分,把标记的对象规整地移到另一个空间中(指针碰撞的方式)

【优】高效,无需mark/sweep;没有内存碎片;

【缺】牺牲了大量的空间,”最好你们全部是垃圾!“

标记-清除-整理算法

在标记之后清除完了再进行整理,属于标记清除算法的优化版,无空闲列表

【优】无空闲列表,无内存碎片;空间开销低

【缺】时间慢,需要进行多次操作。

四、finalize&内存分析工具

finalization——免死金牌

finalize是给GC调用的

【问】回收的时候会涉及到哪些操作?会伴随着什么状态?

  • 可触及:正常状态,在GC Roots的引用链上;

  • 可复活:需要重写finalize方法才有的,“皇帝赐给你的重写finalize方法”

  • 不可触及:finalize免死金牌只能用一次,如果没有重写的finalize方法,那么就直接挂了。

MAT & GC Roots:

Memory Analyzer Tools 内存分析工具

分析dump文件:根据GC Roots去溯源,监控内存泄漏→ JProfiler

分区算法

将堆空间分成小空间是为了降低停顿时间,降低延迟

实际的使用都是复合算法。

String

final是写死的,不能继承也不能做任何修改;

Serializable修饰是跨进程

Comparable可比较的

到此,关于“JVM垃圾回收有哪些常用算法”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

jvm
AI