对于Java系学生而言,Java虚拟机中的垃圾收集算法是一个很重要的面试考点。

  常用的垃圾收集算法主要可划分为以下三类:

  1. 标记-清除算法

  标记清除算法是一种比较简单的方法,直接标记内存中待回收的对象,然后直接清除。但是存在的一个问题是效率过低,标记和清除的过程耗时过高;第二个问题是空间问题,存在较多的内存碎片,导致相应的内存使用率过低。

 2. 复制算法

  为解决效率问题,复制算法将内存划分为大小相等的两部分,每次使用完其中的一部分,将存活的对象复制到另外一块上,然后清除已经使用过的对象。

  这样做的好处之一是只对整个半区进行操作,不需要继续考虑内存碎片问题。这样做的一个问题是将内存缩小为原来的一半。

  现在的商业虚拟机都采用这种收集机制来回收新生代,将内存划分为Eden和Survivor两部分,分别为8:1,而新生代回收的对象98%都是朝生夕死,因此可使用Survivor进行,若Survivor空间不够用时,需要依赖其他内存(例如老年代)进行分配担保。

 3. 标记-整理算法

  当对象存活率较高时,复制算法就会存在问题了。效率将会变低。如果不想浪费50%的空间,就需要额外的空间进行分配担保。因此,老年代一般不适用这种算法。根据老年代的特点,提出了“标记-整理”,标记之后,将可存活的对象向一端移动,然后直接清理掉边界以外的内存。

 4. 分代收集算法

  根据对象存活周期的不同将内存划分为几块:一般把堆分为新生代和老年代。新生代多采用复制算法,老年代多采用标记-清理或者标记-整理算法。