JVM的垃圾回收算法
1. 标记-清除算法
标记-清除算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象。
但该算法也有不足之处:
- 效率问题:标记和清除这两个过程的效率都不高
- 空间问题:标记清除后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行中需要分配较大对象时,无法找到足够连续内存而不得不提前触发另一次垃圾回收。
2. 复制算法(新生代回收算法)
我们先引入新生代和老年代
复制算法是先将内存分为3块:新生代、存活者、老年代。
在进行对象回收的时候,先把存活的对象复制出去,再把原来的空间回收,这样原来的空间就是一个连续的空间了。
新生代和存活者的比例是:8:1:1
复制算法流程:
- 当新生代区满的时候,会触发第一次Minor gc,把还活着的对象拷贝到存活者From区;当新生代区再次触发Minor gc的时候,会扫描新生代区和From区域,对两个区域进行垃圾回收,经过这次回收后还存活的对象,则直接复制到To区域,并将新生代区和From区域清空。
- 当后续新生代区又发生Minor gc的时候,会对新生代区和To区域进行垃圾回收,存活的对象复制到From区域,并将新生代区和To区域清空。
- 部分对象会在From和To区域中复制来复制去,如此交换15次(由JVM参数MaxTenuringThreshold决定,这个参数默认是15),最终如果还是存活,就存入到老年代
3. 标记-整理算法(老年代回收算法)
标记-整理算法是让所有存活对象都向一端移动,然后清理掉端边界以外的内存。
4. 分代收集算法
一般是把Java堆分为新生代和老年代。在新生代中,每次垃圾回收都有大批对象死去,只有少量存活,因此我们采用复制算法;而老年代中对象存活率高、没有额外空间对它进行分配担保,就必须采用"标记-清理"或者"标记-整理"算法。
Minor GC和Full GC的区别:
- Minor GC又称为新生代GC:是发生在新生代的垃圾收集,采用复制算法,一般回收速度比较快。
- Full GC又称为老年代GC或者Major GC:指发生在老年代的垃圾收集。经常伴随至少一次的Minor GC。