JVM的4种垃圾回收算法、垃圾回收机制

一、垃圾回收算法

标记清除

标记-清除算法将垃圾回收分为两个阶段：标记阶段和清除阶段

标记阶段就是从根节点的对象开始进行标记，没有被标记的就是要被清除的对象
清楚阶段就是将没有被标记的对象进行清除

适合的场合：存活对象较多的情况下比较高效
缺点：
1.容易产生内存碎片，再来一个比较大的对象时（典型情况：该对象的大小大于空闲表中的每一块儿大小但是小于其中两块儿的和），会提前触发垃圾回收
2.扫描了整个空间两次（第一次：标记存活对象；第二次：清除没有标记的对象）

复制算法

复制算法简单的来说就是从根节点进行扫描标记出存活的对象，然后将这些存活的对象复制放到一个新的内存中，然后将原来的内存进行回收

适合的场合：

• 存活对象较少的情况下比较高效
• 扫描了整个空间一次

缺点：

• 需要一块儿空的内存空间
• 需要复制移动对象

标记整理

标记整理也是先对内存从根节点去进行标记，然后将可存活的对象整理到内存的一端，然后清理除了这一端的内存的空间

好处：这种方法既避免了碎片的产生，又不需要两块相同的内存空间，因此，其性价比比较高

分代收集算法

目前虚拟机使用的垃圾回收就是这一算法

它解决了标记整理不适用于老年代的问题，将内存分为各个年代。一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation），在堆区之外还有一个代就是永久代（Permanet Generation）

好处：在不同年代使用不同的算法，从而使用最合适的算法，新生代存活率低，可以使用复制算法。而老年代对象存活率搞，没有额外空间对它进行分配担保，所以只能使用标记清除或者标记整理算法

二、垃圾回收机制

垃圾回收有两种类型：Minor GC 和 Full GC。
1.Minor GC

对新生代进行回收，不会影响到年老代。因为新生代的 Java 对象大多死亡频繁，所以 Minor GC 非常频繁，一般在这里使用速度快、效率高的算法，使垃圾回收能尽快完成。

2.Full GC

也叫 Major GC，对整个堆进行回收，包括新生代和老年代。由于Full GC需要对整个堆进行回收，所以比Minor GC要慢，因此应该尽可能减少Full GC的次数，导致Full GC的原因包括：老年代被写满、永久代（Perm）被写满和System.gc()被显式调用等