简述Java的几种GC算法
一、引用计数法与增量收集法
· 引用计数法
古老的回收算法
原理:通过记录并操作每个对象被引用的次数而控制GC
说明:
引用一次,次数加一。当对象的生命周期结束时,引用减一。当对象出了作用域后(该对象丢弃不再使用计数器减1)。此算法现已不再使用
缺点:无法循环处理引用
· 增量收集法
增量收集法(Incremental Collecting)。增量收集法是在应用,运行的时候运行算法进行垃圾回收,但是在JDK5以后不再使用该算法。
二、⚫ 标记-清除
实现过程
第一阶段:标记。从引用根节点开始标记所有有被引用的对象
这一阶段——标记,也就告诉我们,它将会遍历属于Java的内存空间
第二阶段:清除。遍历整个堆,把未被标记的对象清除。
GC执行了这个算法之后,你以为它内存就回收完毕了?是回收完了,但是内存空间缺因这个而产生空间碎片,如下图。
说明:
在垃圾回收算法中,根是指向对象的指针的起点部分。
通过根对象进行引用搜索,最终可达的对象被称为可达对象(被引用对象);
通过根对象进行引用搜索,最终没有被引用的对象被称为不可达对象(即垃圾对象(不要理解歪咯哈哈哈))。
原因:对象占用内存空间不同而导致对象回收后空间呈碎片化。 你的对象所占用的内存大小又得根据你定义的对象具体内容来决定,因此这些碎片空间你是不能够利用到他们的特别是在进行大对象内存分配时,相较于连续内存空间,内存碎片的存在会降低堆内存效率因为Java内存空间的使用,并不一定是连续的,而且假如是连续使用了的空间,但在回收一部分未被(不可达)对象之后,他依然会产生这种空间碎片,这种空间碎片大小不一致,位置错乱分布。
打个比方:你的行李箱里面,如果你能规划好它的空间、安排好怎么放东西,便能使得空间利用率达到你所需要的最高,但是当你一股脑的往里面塞东西,往往它的容纳量是不尽你意的。
简述例子:划分好李箱空间,需要放的东西进行分类,以达到空间最大利用率。
优化与改进(转载自: 知乎:GC算法之一 标记-清除算法)
三、⚫ 复制-清除
实现:
① 把内存空间划分为两个相等的区域,每次只使用其中一个区域
② GC时,遍历当前使用区域,将正在使用的对象复制到另一个区域中去并加以整理
③ 清除正在使用区的所有对象
④ 交换两个内存区
① 把内存空间划分为两个相等的区域,每次只使用其中一个区域
② GC时,遍历当前使用区域,将正在使用的对象复制到另一个区域中去并加以整理
③ 清除正在使用区的所有对象
④ 交换两个内存区
结果分析:
我们看图可以发现,尽管复制清除算法有效的处理空间碎片产生的问题,但是却导致有一半的内存空间是我们不能使用的。我感觉这里就好像是所谓“鱼和熊掌不可兼得”??
缺点:内存空间损失一半
详细分析见:知乎:GC算法之二 复制-清除算法)
四、⚫ 标记-压缩
第一阶段:标记-清除
第二阶段:压缩
标记-压缩算法融合了“标记-清除”与“复制-清除”两种算法的优点,不产生空间碎片,同时能够不占用多余的内存空间
实现过程:
标记压缩法是一种针对老年代的垃圾回收算法。(有关年老代,我会再后续的博客中,想最简单的方式对那一类概念做描述并作图举例)对于老年代,由于大部分对象都是存活对象,使用复制算法代价将使内存折半,成本太高并不适用。标记压缩法正是为了应对这种情况而产生,首先从根节点开始,对所有可达对象进行标记,然后将所有存活的对象压缩到内存一端,再清理剩余的所有的空间。这种方法既避免了碎片的产生,又不需要将内存分为两半,效率很高。
详细分析见:知乎:GC算法之三 标记-压缩算法)
五、⚫ 分区算法(这里有必要清楚JVM内存的分代所以我后面)(等明白JVM内存划分之后,会考虑将GC部分与JVM内存融合一起来分析)
分区算法将整个堆空间划分成连续的不同小区间,每一小区间
都独立使用,独立回收,并可以控制一次回收的小区间数量。一般
来说,在相同条件下,堆空间越大,进行一次垃圾回收的所需的时
间就越长,导致产生的停顿时间也越长。因此如果将堆内存分割成
多个小块,并根据目标停顿时间的要求,每次合理地控制回收部分
小区间,而不是回收整个堆空间,则可以有效减小一次垃圾回收所
产生的的停顿时间。
参考文献与部分知识来源:
[1] 周志明 . 深入理解 Java 虚拟机 :JVM 高级特性与最佳实践 [M].
机械工业出版社 ,2012.
[2] 乔鑫 , 李志远 , 程建军 , Java垃圾回收方式性能研究.浪潮电子信息产业股份有限公司.电子技术与软件工程.电子技术与软件工程. 2020,(11)
[3]知乎博主jvm专栏:链接
以上个人在学习过程中的总结,有问题的地方希望各位指正,一起学习,共同进步!
如有侵权,联系删除
✌
简述Java的几种GC算法相关推荐
- JVM之垃圾收集机制四种GC算法详解
JVM之四种GC算法详解 目录: 什么是GC? GC算法之引用计数法 GC算法之复制算法(Copying) GC算法之标记清除(Mark-Sweep) GC算法之标记压缩(Mark-Compact) ...
- 【JVM】四种GC算法(分代收集+三种标记算法)
目录 参考文章 四种GC算法 分代收集算法(理论) 标记清除算法 标记整理算法 标记复制算法 三种算法的优缺点 参考文章 JVM的4种垃圾回收算法.垃圾回收机制与总结_我是guyue,guyue就是我 ...
- 深入理解 Java 虚拟机 - 你了解 GC 算法原理吗
来自:好好学Java 虚拟机系列文章 深入理解 Java 虚拟机(第一弹) - Java 内存区域透彻分析 深入理解 Java 虚拟机(第二弹) - 常用 vm 参数分析 深入理解 Java 虚拟机- ...
- Java虚拟机-第二篇-GC算法与内存分配策略
2019独角兽企业重金招聘Python工程师标准>>> GC引入 在Java的运行时数据区中,程序计数器.虚拟机栈.本地方法栈三个区域都是线程私有的,随线程而生,随线程而灭,在方法结 ...
- JVM的四种GC算法
介绍 程序在运行过程中,会产生大量的内存垃圾(一些没有引用指向的内存对象都属于内存垃圾,因为这些对象已经无法访问,程序用不了它们了,对程序而言它们已经死亡),为了确保程序运行时的性能,java虚拟机在 ...
- JVM常见4种GC算法
JVM常见GC算法 1.标记-清除算法(Mark-Sweep) 2.标记-整理(压缩)算法(Mark-Compact) 3.复制算法(Copying) 4.分代收集(Generational Coll ...
- JVM(三)GC垃圾回收以及四种GC算法
JVM(三) 学习视频链接,以示尊重:https://www.bilibili.com/video/BV1iJ411d7jS?p=4 图片来源:https://blog.csdn.net/weixin ...
- 数据结构(三) 用java实现七种排序算法。
很多时候,听别人在讨论快速排序,选择排序,冒泡排序等,都觉得很牛逼,心想,卧槽,排序也分那么多种,就觉得别人很牛逼呀,其实不然,当我们自己去了解学习后发现,并没有想象中那么难,今天就一起总结一下各种排 ...
- java实现八种排序算法并测试速度(详细)
算法代码: /*** Created by CLY on 2017/3/17.*/ package pers.cly.sorting; /*** 排序工具类,里面包含各种排序方法*/ public c ...
最新文章
- windows命令_用Windows恢复环境(WinRE)排除电脑故障,只需一条命令
- 推荐抓虾在线RSS阅读
- 猫猫学iOS(四十五)之常用的小功能比如打电话、打开网址、发邮件、发短信打开其他应用。...
- Linux frame buffer 编程 -- fb基本操作
- Linux字符集安装文件,Linux下字符集的安装
- 同步数据_体验GoldenGate 18C数据同步到ADW
- python 定时任务系统_Python定时任务,实现自动化的方法
- 前端学习(3312):redux的正确构建
- 4、Flutter 采坑记录篇二_依赖库不兼容
- vue 用key拿对象value_利用 WeakMap 对 Vue 新建数组中的对象赋予 :key
- Mybatis(19)注解实现多表查询
- Volley缓存说明——一个请求两次回调
- 【干货】2020顶级数据团队建设全景报告-清华大学.pdf(附下载链接)
- 动画编辑器和骨骼动画使用
- iOS NSMutableURLRequest 上传图片
- bes2300 tws配对_入门级TWS真无线耳机对比评测,看完之后你就知道怎么买了
- Android面试题4
- SRM采购框架协议阶梯计价方法
- Outlook 2013 重新联姻Hotmail ,Exchange ActiveSync牵线搭桥
- 对话推荐CRS论文精读KBRD:Towards Knowledge-Based Recommender Dialog System