垃圾收集算法

jvm中的垃圾收集算法有标记-清除法，复制法、标记整理法以及分代法，下面对这四种垃圾收集算法进行一个简单的描述。

1.标记-清除法

标记所有需要被回收的对象，然后再统一清除被标记的对象。其标记过程采用的是可达性分析算法。
不足：

• 效率
  标记和清除俩个过程的效率都不高，清除过程是将被标记的对象一个一个进行清除。
• 空间
  由于被标记的对象分布在内存的各个地方，清除之后会产生大量的内存碎片，但有大对象进入分配时，可能无法找到足够的连续内存空间，会提前触发第二次GC，GC也会浪费时间。
  
  标记-清除算法是最基本的算法，后续算法根据标记-清除算法中的不足进行改进。

2.复制算法

为解决标记-清除算法中的效率以及空间问题，提出复制算法。
复制算法将内存空间划分成相等的俩块，每次只使用其中的一块，进行内存回收时，将存活的对象复制到另一块内存块中，然后再将已使用过的内存块空间一次清理。这样每次都是对半个内存块进行清理，效率更高，同时也不用担心内存碎片问题。在进行内存分配时，只需要移动指针，顺序分配即可。
优点：效率高，实现简单
缺点：要浪费一半的内存空间

在现代虚拟机中，将堆内存分为老年代和新生代。

针对需要浪费一半内存空间的不足，经过调查新生代中的对象98%都是朝生夕死。新生代中对象存活率低，使用复制算法时，没必要划分俩块相等大小的内存空间，所以现代虚拟机又进一步将新生代内存划分为Eden、from、to区，其中from和to是俩块相等大小的内存区域，只占新生代内存的20%。每次为对象分配内存时，优先在Eden和其中一块survivor区上分配，当发生GC时，将Eden、一块survivor区上的存活对象移到另一块survivor区上，如果此时存活的对象超过survivor区所能容纳的对象，通过担保机制，将对象复制到老年代中去。

3.标记-整理算法

复制算法用于新生代中对象存活率极低的情况下，而在老年代中，对象存活率极高，此时使用复制算法，效率很低，因为要复制存活对象。同时在老年代中没有担保机制用于存放超过内存空间的对象，所以在老年代中使用复制算法不可能。
针对标记-清除算法再做一次改进，使其适应于对象存活率极高的老年代，同时因为老年代中会有大对象，要减少内存碎片，因此，有标记-整理算法。
标记-整理算法的标记过程与标记-清除算法一致，不同的是标记-整理算法将存活对象向一端移动，然后将端边界以外的对象一次性清理掉。

4.分代收集算法

当代虚拟机根据对象存活周期的不同将内存划分为几块，将堆内存划分为新生代和老年代，根据每个年代对象的特点采用不同的收集算法。在新生代中对象存活率极低，因此采用复制算法，每次将存活的对象复制到另一块内存上，效率高。老年代中对象存活率高，采用标记-清除或标记-整理算法。

总结：本文介绍了四种垃圾收集算法，每种算法都有它的优缺点，最基本的算法是标记-清除算法，需要根据对象存活特点选择适合的垃圾收集算法。