Java面试常考------------------------垃圾收集算法

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

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

　 1. 标记-清除算法

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

　2. 复制算法

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

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

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

　3. 标记-整理算法

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

　4. 分代收集算法

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