JVM-垃圾收集算法

1.标记-清除算法

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

两个缺点：

1. 效率问题，标记和清除两个过程的效率都不高
2. 空间问题，标记清除后会存在大量不连续的内存碎片，空间碎片会导致jvm在回收较大的对象时，无法找到足够的连续空间而不得不提前触发一次垃圾收集动作。

2.复制算法

将可用内存分为两块大小相等的区域，每次只使用其中一块；当这块内存用完了，就将还存活的对象复制到另一个区域中，然后再把已使用过的内存空间一次清理掉。这样每次都是对整半块区域进行回收，内存分配也不用考虑内存碎片的情况，只要移动堆顶指针，按顺序分配内存即可

缺点：将可用内存缩小为原来的一半

这种算法一般用来回收新生代，新生代中的对象98%是“朝生夕死”，2%的存活对象会复制到保留区域，所以并不需要按1:1进行内存区域的划分，而是将内存分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中的一块Survivor。对象回收时，将Eden和Survivor存活的对象移动到另一个Survivor区，一次性将Eden和刚才使用的Survivor回收掉。

Hotspot虚拟机默认Eden和Survivor比例为8:1:1，只有10%的内存作为保留区域。当特殊情况下Survivor不够用时，需要依赖其他内存（老年代）进行分配担保。

3.标记整理

标记过程与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉边界以外的内存。

4.分代收集算法

当前商业虚拟机的垃圾收集都采用“分代收集”，根据对象存活周期的不同将内存划分为几块。Java一般是分为新生代和老年代，这样可以根据不同内存区域选用合适的收集算法。新生代选用复制算法，老年代用标记-清理或者标记-整理算法。