jvm垃圾回收算法归纳（读书笔记）

本篇只介绍比较重要的几种垃圾回收算法，简明扼要，直奔主题

标记-清除算法

这种算法如其名，会先将可收回的对象标记，在标记完成后，再统一将被标记的对象回收。

优点：简单

缺点：标记和清除的效率都不高，并且清除后会产生大量的内存碎片，之前讲到过，比如使用最多的Hotspot，使用的指针标记使用内存和空闲内存区域，这样会使得要分配较大的对象时，提前触发gc



复制算法

这种算法是将内存区域划分为等大的两块，每次只使用一块，当其中一块用完后，会将存活的对象直接复制到下一块内存中，再把用完的内存一次性清理掉。

优点：简单高效，不需要考虑空间碎片，移动堆顶指针即可。

缺点：内存腰斩，能够存储的对象减少了一半



标记-整理算法

这种算法前半段和标记-清理算法一样，都是将回收的对象标记，在标记完成后，将存活的对象向一端移动，然后直接清理掉存活对象边界之外的内存。



上面三种利弊鲜明，复制算法高效，适合对象存活周期短，会发生多次垃圾回收的区域，标记-清除和标记-整理则适合相对稳定，对象存活周期长的区域。

所以虚拟机厂商为了最大化各个算法的利弊，就在这个基础上，设计出了分带收集算法。

现在主流的虚拟机，都将jvm分为新生代，老生代，新生代朝生夕死，每次GC会有大量对象死亡，适合复制算法，老生代对象存活率高，较为稳定，适合剩下的两种算法。