JVM之垃圾回收算法

JVM之垃圾回收算法

    相比如C++，Java程序的一大优势是不需要程序员手动释放分配的内容，主要由Java虚拟机管理内存的分配和释放，但是并不意味着我们不需要掌握垃圾回收算法。本文将会带你探索Java虚拟机中主要的垃圾回收算法。

01

标记-清除算法

    标记-清除算法是最基本的算法，也会受比较容易实现的垃圾收集算法。这个算法主要分为标记和清除两个阶段

    标记:标记处所有需要回收的对象。

    清除:在标记完成后统一回收所有被标记的对象。

    主要的算法过程可以用下面的图表示:

    

    该算法的不足:

    1.标记和清除两个过程效率不高

    2.清除后产生大量内存碎片，碎片过多导致不能分配大对象。

02

复制算法

    不同于标记-清除算法，复制算法是为了解决效率问题而出现的。主要的思想是将可用内存分为大小相等的两块，每一次使用其中的一块，如果这块用完了就回将存货的对象复制到另一块上面。算法过程可以使用如下图表示:

    复制算法，实现简单，运行高效。但是这种算法需要将内存缩小为原来的一半，代价较高。

    事实上，内存是将内存分为一块较大的Eden和两块较小的Survivor空间，比例是按照8:1:1.由于每次只是使用了其中一块Survivor空间，因而有10%内存被浪费。

03

标记-整理算法

 

    既不想浪费空间，又不产生内存碎片。这里有一种算法是标记-整理算法，主要的思想是和标记-清除算法，但是后续步骤让所有存活的对象都向一端移动。

04

分代收集算法

    分代收集算法是将以上几种算法的混合，根据对象存活 周期的不同将内存分为几块。一般是将堆分为新生代和老年代，然后根据各个年代的特点采用最适合的算法。新生代一般采用复制算法，老年代使用标记-清除和标记-整理算法。

▼

往期精彩回顾

▼

JVM之类加载机制

JVM运行时数据区域

Java并发之synchronized关键字

点击上方二维码，关注我们

15

好看你就点点我