对于Java系学生而言,Java虚拟机中的垃圾收集算法是一个很重要的面试考点。
常用的垃圾收集算法主要可划分为以下三类:
1. 标记-清除算法
标记清除算法是一种比较简单的方法,直接标记内存中待回收的对象,然后直接清除。但是存在的一个问题是效率过低,标记和清除的过程耗时过高;第二个问题是空间问题,存在较多的内存碎片,导致相应的内存使用率过低。
2. 复制算法
为解决效率问题,复制算法将内存划分为大小相等的两部分,每次使用完其中的一部分,将存活的对象复制到另外一块上,然后清除已经使用过的对象。
这样做的好处之一是只对整个半区进行操作,不需要继续考虑内存碎片问题。这样做的一个问题是将内存缩小为原来的一半。
现在的商业虚拟机都采用这种收集机制来回收新生代,将内存划分为Eden和Survivor两部分,分别为8:1,而新生代回收的对象98%都是朝生夕死,因此可使用Survivor进行,若Survivor空间不够用时,需要依赖其他内存(例如老年代)进行分配担保。
3. 标记-整理算法
当对象存活率较高时,复制算法就会存在问题了。效率将会变低。如果不想浪费50%的空间,就需要额外的空间进行分配担保。因此,老年代一般不适用这种算法。根据老年代的特点,提出了“标记-整理”,标记之后,将可存活的对象向一端移动,然后直接清理掉边界以外的内存。
4. 分代收集算法
根据对象存活周期的不同将内存划分为几块:一般把堆分为新生代和老年代。新生代多采用复制算法,老年代多采用标记-清理或者标记-整理算法。