JVM常用的垃圾回收算法

JVM常用的垃圾回收算法主要有四种分别是：
标记-清除算法、复制算法、标记整理算法(也叫标记-清除-整理算法)、分代收集算法

1. 标记-清除算法

1. 概念：首先标记出所有需要被回收的对象，然后在标记完成后统一回收掉所有被标记的对象。
2. 优点：标记和清除的效率不是很高；标记和清除后会产生很多的内存碎片，导致可用的内存空间不连续，当分配大对象的时候，没有足够的空间时不得不提前触发一次垃圾回收
3. 缺点：算法简单、容易实现；与保守式GC 算法兼容；清除算法不会移动对象，所以非常适合搭配保守式算法。

2. 复制算法

1. 概念：将可用的内存空间分为大小相等的两块，每次只是用其中的一块，当这一块被用完的时候，就将还存活的对象复制到另一块中，然后把原已使用过的那一块内存空间一次回收掉。这个算法常用于新生代的垃圾回收
2. 优点：解决了标记-清除算法的效率问题，以空间换时间，
3. 缺点：当存活对象非常多的时候，复制操作效率将会变低，而且每次只能使用一半的内存空间，利用率不高

3. 标记整理算法

1. 概念：算法整体分为三部分：一是标记出所有需要被回收的对象；二是把所有存活的对象都向一端移动；三是把所有存活对象边界以外的内存空间都回收掉。
2. 优点：标记-整理算法解决了复制算法多复制效率低、空间利用率低的问题，同时也解决了内存碎片的问题
3. 缺点：整理阶段，由于移动了可用对象，需要去更新引用。

4. 分代收集算法

1. 概念：根据对象生存周期的不同将内存空间划分为不同的块，然后对不同的块使用不同的回收算法。一般把Java堆分为新生代和老年代，新生代中对象的存活周期短，只有少量存活的对象，所以可以使用复制算法，而老年代中对象存活时间长，而且对象比较多，所以可以采用标记-清除和标记-整理算法。
2. 优点：基于"标记-整理"算法,不会产生碎片. 另一个就是可以精准控制停顿,既能让使用者明确指定一个长度为 M 毫秒的时段片内,消耗在垃圾收集上的时间不得超过 N 毫秒. 不牺牲吞吐量的前提下完成低停顿的内存回收
3. 缺点：算法复杂度大，执行步骤较多