JVM之垃圾回收算法
JVM之垃圾回收算法
相比如C++，Java程序的一大优势是不需要程序员手动释放分配的内容，主要由Java虚拟机管理内存的分配和释放，但是并不意味着我们不需要掌握垃圾回收算法。本文将会带你探索Java虚拟机中主要的垃圾回收算法。
01
标记-清除算法
标记-清除算法是最基本的算法，也会受比较容易实现的垃圾收集算法。这个算法主要分为标记和清除两个阶段
标记:标记处所有需要回收的对象。
清除:在标记完成后统一回收所有被标记的对象。
主要的算法过程可以用下面的图表示:
该算法的不足:
1.标记和清除两个过程效率不高
2.清除后产生大量内存碎片，碎片过多导致不能分配大对象。
02
复制算法
不同于标记-清除算法，复制算法是为了解决效率问题而出现的。主要的思想是将可用内存分为大小相等的两块，每一次使用其中的一块，如果这块用完了就回将存货的对象复制到另一块上面。算法过程可以使用如下图表示:
复制算法，实现简单，运行高效。但是这种算法需要将内存缩小为原来的一半，代价较高。
事实上，内存是将内存分为一块较大的Eden和两块较小的Survivor空间，比例是按照8:1:1.由于每次只是使用了其中一块Survivor空间，因而有10%内存被浪费。
03
标记-整理算法
既不想浪费空间，又不产生内存碎片。这里有一种算法是标记-整理算法，主要的思想是和标记-清除算法，但是后续步骤让所有存活的对象都向一端移动。
04
分代收集算法
分代收集算法是将以上几种算法的混合，根据对象存活 周期的不同将内存分为几块。一般是将堆分为新生代和老年代，然后根据各个年代的特点采用最适合的算法。新生代一般采用复制算法，老年代使用标记-清除和标记-整理算法。
▼
往期精彩回顾
▼
点击上方二维码，关注我们
15
好看你就点点我