轻松搞定java内存模型(四)垃圾回收算法

 2019-12-10 16:19  阅读(1086)
文章分类:Java Core

轻松搞定java内存模型(四)垃圾回收算法

上一篇介绍了什么样子的类要被回收,这次我们来聊一聊那些被当做垃圾的类是如何被回收的。

1:标记清除算法—最基础的垃圾收集算法

算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。这个算法相对来说很简单,但是效率不高,而且标记清除之后会产生大量不连续的内存碎片。

20191210001730\_1.png

通俗点来说,分为两个阶段,第一阶段从引用节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记的对象清除。

2:复制算法

将可用内存按容量划分为大小相等的两块,每次只使用其中一块。当这一块的内存用完的时候,就将还存活着的对象复制到另外一块上面,然后再将已使用过的内存空间一次清理掉。

20191210001730\_2.png

很明显,这样的缺点就是可以使用的内存被缩减到了一半。

3:标记整理算法

标记过程仍然与“标记–清除”算法一样,但是后续步骤不是直接对可回收对象进行整理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。

20191210001730\_3.png

这个算法相对于标记清理算法,对系统的停顿时间会更长,因为无论是在标记还是整理阶段,都必须停止java虚拟机线程。

4:分代手机算法

根基对象的存活周期的不同将内存划分为几块。一般是将java堆分为新生代和老年代,这样就可以根据各个年代的特点来采用最适当的收集算法。

我们最常用的HotSpot虚拟机算法实现是通过GC roots枚举来完成对可回收对象的判定,通过安全点和安全区来确定垃圾收集器的与做触发点。最后通过实现不同年代的不同算法的垃圾收集器,配合工作来完成不同内存分代中的垃圾收集。

点赞(0)
版权归原创作者所有,任何形式转载请联系作者; Java 技术驿站 >> 轻松搞定java内存模型(四)垃圾回收算法

相关推荐