java：关于JVM垃圾回收算法

1. 标记清除算法
标记清除算法是最基础的收集算法，分为两步完成：标记、清除
首先标记出所有需要回收的对象，在标记完成后再统一回收所有被标记的对象。后续的算法都是在标记清除算法的基础上对其进行优化的。
缺点：
①很显然，这样标记清除会产生大量的空间碎片，当程序后续在产生一个较大的对象时。因为没有足够的连续内存空间，又不得不激发一次垃圾回收
②标记和清除这两步，效率也不高

2. 复制算法
复制算法将内存分为大小相等的两块，每次只使用其中的一块，当一半的内存用满需要垃圾回收时，就把这里面存活的对象复制到另一块未使用的内存区域，再把用满的那块内存全部清除掉。
这种算法的好处就是不会产生大量的空间碎片了，但是每次却只能使用一半的内存空间。

3. 标记整理算法
复制算法在存活对象较多时会进行较多的复制操作，降低效率。而标记整理算法与标记清除算法中的标记过程相同，但后续并不会直接对对象进行清除处理，而是让所有存活的对象向一端移动，然后清理掉端边界以外的内存。

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