垃圾回收算法

1.标记-清除算法

“标记清除算法”是最基础的收集算法。算法分为“标记”和“清除”两个部分：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。后续的收集算法都是基于这种思路并对其不足之处加以改进而已。

“标记-清除算法”的不足主要有两个：

1. 效率问题：标记和清除两个过程效率都不高
2. 空间问题：标记清除后会产生大量不连续的内存碎片

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

“复制”算法解决了“标记-清除”的效率问题。它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这块内存需要进行垃圾回收时，会将此区域中还存活的对象复制到另一块上面，然后将已经使用过的这块内存区域一次清理掉。这样做是每次都对整个半区进行内存回收，内存分配时就不需要考虑内存碎片的问题。

优化： 新生代中大多数对象都是“朝生夕死”，所以并不需要按照1：1的比例来划分内存空间，而是将内存（新生代内存）分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中的一块Survivor（两个Survivor区域一个称为From区，另一个称为To区）。当回收时，将Eden和Survivor中还存活的对象一次性复制到另一块Survivor空间，最后清理Eden和刚才用过的Survivor空间。

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

复制收集算法在对象存活率比较高时会进行比较多的复制操作，效率会变低。因此在老年代一般不能使用复制算法。
针对老年代的特点，提出了“标记-整理算法”。标记过程仍与“标记-清除”一致，但后续步骤不是直接对可回收对象进行清理，而是让存活对象都向一端移动，然后直接清理掉边界以外的内存。

4.分代收集算法

当前JVM垃圾回收都采用的是“分代收集（Generational Collection）”算法，这个算法没有新思想，只是根据对象内存活动周期的不同将内存划分为几块。
一般是把Java堆分为新生代和老年代。在新生代中，每次垃圾回收都有大批对象死去，只有少量存活，因此我们采用复制算法；而老年代中对象存活率高，没有额外内存空间对它进行分配担保，就必须采用“标记-清除”或者“标记-整理”算法。

Minor GC 和Full GC 的区别：

1. Minor GC又称为 新生代GC：指的是发生在新生代的垃圾收集。因为Java对象大多都具备朝生夕死的特性，因此Minor GC（采用复制算法）非常频繁，一般回收速度也比较快。
2. Full GC 又被称为 老年代GC或者Major GC：指发生在老年代的垃圾收集。出现了Major GC，经常会伴随至少一次的Minor GC（并非绝对）。Major GC的速度一般会比Minor GC慢10倍以上。