1.标记-清除算法
算法分为两个阶段“标记”和“清理”,首先标记出所有需要回收的对象,在标记完成后统一回收标记的对象。
两个缺点:
- 效率问题,标记和清除两个过程的效率都不高
- 空间问题,标记清除后会存在大量不连续的内存碎片,空间碎片会导致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一般是分为新生代和老年代,这样可以根据不同内存区域选用合适的收集算法。新生代选用复制算法,老年代用标记-清理或者标记-整理算法。