轻松搞定java内存模型(四)垃圾回收算法
2016-05-29 20:36
483 查看
轻松搞定java内存模型(四)垃圾回收算法
上一篇介绍了什么样子的类要被回收,这次我们来聊一聊那些被当做垃圾的类是如何被回收的。
1:标记清除算法---最基础的垃圾收集算法
算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。这个算法相对来说很简单,但是效率不高,而且标记清除之后会产生大量不连续的内存碎片。
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/04/84e4e2acc08f1f1e3c534f922d527622)
通俗点来说,分为两个阶段,第一阶段从引用节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记的对象清除。
2:复制算法
将可用内存按容量划分为大小相等的两块,每次只使用其中一块。当这一块的内存用完的时候,就将还存活着的对象复制到另外一块上面,然后再将已使用过的内存空间一次清理掉。
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/04/2031ddcf3f685a5708305445fc59c16e)
很明显,这样的缺点就是可以使用的内存被缩减到了一半。
3:标记整理算法
标记过程仍然与“标记-清除”算法一样,但是后续步骤不是直接对可回收对象进行整理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/04/11a3e1ec830754592f8d19f0476a0bdd)
这个算法相对于标记清理算法,对系统的停顿时间会更长
,因为无论是在标记还是整理阶段,都必须停止java虚拟机线程。
4:分代手机算法
根基对象的存活周期的不同将内存划分为几块。一般是将java堆分为新生代和老年代,这样就可以根据各个年代的特点来采用最适当的收集算法。
我们最常用的HotSpot虚拟机算法实现是通过GC roots枚举来完成对可回收对象的判定,通过安全点和安全区来确定垃圾收集器的与做触发点。最后通过实现不同年代的不同算法的垃圾收集器,配合工作来完成不同内存分代中的垃圾收集。
上一篇介绍了什么样子的类要被回收,这次我们来聊一聊那些被当做垃圾的类是如何被回收的。
1:标记清除算法---最基础的垃圾收集算法
算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。这个算法相对来说很简单,但是效率不高,而且标记清除之后会产生大量不连续的内存碎片。
通俗点来说,分为两个阶段,第一阶段从引用节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记的对象清除。
2:复制算法
将可用内存按容量划分为大小相等的两块,每次只使用其中一块。当这一块的内存用完的时候,就将还存活着的对象复制到另外一块上面,然后再将已使用过的内存空间一次清理掉。
很明显,这样的缺点就是可以使用的内存被缩减到了一半。
3:标记整理算法
标记过程仍然与“标记-清除”算法一样,但是后续步骤不是直接对可回收对象进行整理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
这个算法相对于标记清理算法,对系统的停顿时间会更长
,因为无论是在标记还是整理阶段,都必须停止java虚拟机线程。
4:分代手机算法
根基对象的存活周期的不同将内存划分为几块。一般是将java堆分为新生代和老年代,这样就可以根据各个年代的特点来采用最适当的收集算法。
我们最常用的HotSpot虚拟机算法实现是通过GC roots枚举来完成对可回收对象的判定,通过安全点和安全区来确定垃圾收集器的与做触发点。最后通过实现不同年代的不同算法的垃圾收集器,配合工作来完成不同内存分代中的垃圾收集。
相关文章推荐
- 《疯狂Java讲义》——解释型语言和编译型语言
- JAVA 继承、方法重写、多态学习笔记
- java线程操作 sleep wait start wait 等
- eclipse常用的字体
- JSON for java入门总结
- 深入理解Java ThreadLocal
- 《Java 8函数式编程》 读书记录
- 菜鸟的Java之旅--JVM
- 《java入门第一季》模拟用户登陆注册案例集合版
- 《java入门第一季》模拟用户登陆注册案例集合版
- 基于ExtJS 5+Hibernate 4.3+SpringMVC 4的通用后台管理系统 含源码
- 判断一个链表是否为回文结构(java实现)
- java学习之路--递归
- Java大数类
- Spring in action 02 -- 装配 Bean(JavaConfig)遇到的问题
- 《java入门第一季》之集合toString源码解析
- 《java入门第一季》之集合toString源码解析
- 【JAVA】JAVA环境变量JAVA_HOME、CLASSPATH、PATH设置详解
- 《java入门第一季》之有趣的集合小案例---获取10个【1-20之间】的随机数,要求不能重复。
- 《java入门第一季》之有趣的集合小案例---获取10个【1-20之间】的随机数,要求不能重复。