垃圾收集六大算法全面理解
计数法
算法描述
- 通过分析对象被引用的次数来判断是否可以被回收
不足
- 最古老的垃圾收集算法
- 无法处理两个对象循环引用问题
- 性能问题
标记清除算法(Mark-Sweep)
算法描述
- 仅清理标记的,未标记的不做任何处理。如图可知,仅仅是把一些可以回收的对象及逆行了回收,其它存活对象和未使用的区域不做任何处理
优点
- 实现简单
- 兼容保守式GC算法(保守式GC对象是无法移动的)
不足
- 内存空间碎片化严重
- 效率问题(分块不连续,分配大对象需要寻找合适的内存空间)
复制算法(Coping)
算法描述
- 为了解决效率问题和空间碎片问题而产生的。空间一分为二,将可回收对象清除,将存活对象复制到另一半空间。目前java1.8中年轻代使用的就是复制算法,因为大部分对象都是可被回收的
优点
- 执行效率高
- 没有内存碎片
不足
- 内存空间只能使用1/2
节省内存方法
- 把内存划分:一块较大的Eden,两块较小的Survivor
- 每次使用Eden和其中一个Survivor区
- 回收时将两个区存活对象放大另一个Survivor区
- -XX:SurvivorRatio=8
Eden 区 / Survivor 区 = 8 : 1 : 1
标记整理(压缩)算法(Mark-Compact)
看名字就容易猜到,先标记出可回收对象,然后再对存活的对象进行整理,可以解决复制算法的内存问题也可以解决标记清除算法的碎片问题,简直完美(完美表情)
算法描述
- 为解决标记清除碎片化问题与复制算法内存空空间只能使用1/2问题而产生。会对回收后的存活对象进行整理
不足
- 效率不如标记清除和复制算法
分代收集算法
不是一种具体的算法,仅仅是对算法的组合,通过对不同的区域使用不同的算法
新生代:复制算法-》特点是每次垃圾回收时都有大量垃圾需要被回收
老年代:标记清除、标记整理算法-》特点是每次垃圾回收时只有少量对象需要被回收
分区算法
将整个堆空间分为多个小空间,然后针对垃圾比例较高的区域进行GC,这样可以提高每次GC的耗时
垃圾收集六大算法全面理解相关推荐
- matlab温度数据怎么滤波_卡尔曼滤波算法思想理解 Kalman filter 第一篇
卡尔曼滤波算法思想理解 Kalman filter 第一篇 最近在初步的理解目标跟踪的领域, 其中一个非常经典的算法卡尔曼滤波Kalman filter是需要有很好的理解才行, 由于已经脱离了学校,懂 ...
- Interview:算法岗位面试—11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知、计算机视觉算法的理解、目标检测相关项目案例
ML岗位面试:11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知.计算机视觉算法的理解.目标检测相关项目案例 Interview:算法岗位面试-11.15下午上海某航天***公司(国企 ...
- React中diff算法的理解
React中diff算法的理解 diff算法用来计算出Virtual DOM中改变的部分,然后针对该部分进行DOM操作,而不用重新渲染整个页面,渲染整个DOM结构的过程中开销是很大的,需要浏览器对DO ...
- Vue中diff算法的理解
Vue中diff算法的理解 diff算法用来计算出Virtual DOM中改变的部分,然后针对该部分进行DOM操作,而不用重新渲染整个页面,渲染整个DOM结构的过程中开销是很大的,需要浏览器对DOM结 ...
- 电子凸轮追剪曲线生成算法 算法,理解后可转成其他品牌PLC或任何一种编程语言
电子凸轮追剪曲线生成算法. 品牌:麦格米特(算法,理解后可转成其他品牌PLC或任何一种编程语言) YID:5850633554519425
- 算法小白理解最大流最小割(Maximum flow Minimum cut)问题
网上流传的关于最大流最小割问题的全都是索然无味 的一些讲课视频,当然如果你英语能力很强,直接看外国的视频也十分好理解,但于我这种理工科渣渣来说,看懂那种专业的讲课视频是不可能的,不存在的,所以把自己对 ...
- openCV中直方图均衡化算法的理解
直方图均衡化就是调整灰度直方图的分布,即将原图中的灰度值映射为一个新的值.映射的结果直观表现是灰度图的分布变得均匀,从0到255都有分布,不像原图那样集中.图像上的表现就是对比度变大,亮的更亮,暗的更 ...
- Levenberg-Marquardt(LM算法)的理解
Levenberg-Marquardt LM算法 的理解 1. convex optimization 1.1 convex set 1.2 convex function 1.3 optimizat ...
- 八皇后BFS算法、DFS算法、A*算法代码理解
代码参考了Python:DFS/BFS/UCS解决八皇后问题_流动的风与雪的博客-CSDN博客 和Python:GBF/A*算法解决八皇后问题_流动的风与雪的博客-CSDN博客 但是我花了两天时间才看 ...
最新文章
- 什么镜头最适合拍风景_尼康Z口20mm的镜头拍什么好
- matlab错误103 577,小编为你作答win7系统安装MATLAB出现 license manager error 103错误的还原教程...
- 用openssl跟Gmail的smtp对话(一)
- c++ 析构函数 ~
- 使用doctest单元测试方式培训讲解:Python函数基础
- ES5中新增的Array方法详细说明
- imail PHP,NT下基于邮件服务软件(IMAIL)的邮件发送程序–(本地版)-PHP教程,邮件处理...
- java 图片旋转 翻转 镜像处理_Java OpenCV实现图像镜像翻转效果
- SQLAlchemy Tutorial
- tensorflow错误记录:tf.concat
- readline安装
- [转载] C++子字符串查找及提取
- linux下给源码安装好的php支持pdo_mysql
- Minecraft模组服开服
- 远卓:数字化转型的精益化思考
- MicroSIP注册点星PBX后拨打电话undefined external error故障解决方法
- java判断日期是否是本月_Java写一个函数判断一个日期是否在本月之内
- 2020年阴历二月二十九 投资理财~业余投资者如果不深入研究财报该怎么办?
- TF卡(全称Trans Flash)
- iOS 开发 code sign 代码签名深入剖析
热门文章
- java判断经纬度是否在扇形内_地理坐标是用经度
- 类的初始化和实例的初始化
- [树状数组][哈希]JZOJ 3240 Seat
- Firefox 密码管理器 Lockbox 推出 Android 版
- 【转】第7篇:Xilium CefGlue 关于 CLR Object 与 JS 交互类库封装报告:全自动注册与反射方法分析...
- 完整nagios安装最新pnp版绘图-sync模式
- Symbian S60 签名工具
- Linux 用户组权限讲解
- 读懂Android中的代码混淆
- 表单提交Post方法、Get方法