JVM的垃圾回收算法

1. 标记-清除算法

标记-清除算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

但该算法也有不足之处：

1. 效率问题：标记和清除这两个过程的效率都不高
2. 空间问题：标记清除后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行中需要分配较大对象时，无法找到足够连续内存而不得不提前触发另一次垃圾回收。

2. 复制算法（新生代回收算法）

我们先引入新生代和老年代

复制算法是先将内存分为3块：新生代、存活者、老年代。
在进行对象回收的时候，先把存活的对象复制出去，再把原来的空间回收，这样原来的空间就是一个连续的空间了。

新生代和存活者的比例是：8：1：1

复制算法流程：

1. 当新生代区满的时候,会触发第一次Minor gc,把还活着的对象拷贝到存活者From区；当新生代区再次触发Minor gc的时候,会扫描新生代区和From区域,对两个区域进行垃圾回收,经过这次回收后还存活的对象,则直接复制到To区域,并将新生代区和From区域清空。
2. 当后续新生代区又发生Minor gc的时候,会对新生代区和To区域进行垃圾回收,存活的对象复制到From区域,并将新生代区和To区域清空。
3. 部分对象会在From和To区域中复制来复制去,如此交换15次(由JVM参数MaxTenuringThreshold决定,这个参数默认是15),最终如果还是存活,就存入到老年代

3. 标记-整理算法（老年代回收算法）

标记-整理算法是让所有存活对象都向一端移动，然后清理掉端边界以外的内存。

4. 分代收集算法

一般是把Java堆分为新生代和老年代。在新生代中，每次垃圾回收都有大批对象死去，只有少量存活，因此我们采用复制算法；而老年代中对象存活率高、没有额外空间对它进行分配担保，就必须采用"标记-清理"或者"标记-整理"算法。

Minor GC和Full GC的区别：

1. Minor GC又称为新生代GC：是发生在新生代的垃圾收集，采用复制算法，一般回收速度比较快。
2. Full GC又称为老年代GC或者Major GC：指发生在老年代的垃圾收集。经常伴随至少一次的Minor GC。