JAVA虚拟机（四）垃圾回收算法

本来算法是涉及到具体细节的，但是各个平台的虚拟机操作内存的方法又各不相同，所以只大体介绍几种算法的思想及其发展过程。
一. 标记清除算法
这个算法分为标记 清除两个阶段，首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
这个算法的问题有两个，一个是效率问题，标记和清除两个过程的效率都不算太高。另一个是空间问题，标记清除后会产生大量的不连续的内存碎片。

二. 复制算法
为了解决效率问题，复制算法出现了。他可以将内存按容量分为大小相等的两块，每次只使用其中一块。当这一块的内存用完了，就将还存活的对象复制到另一块上，然后在把已经使用过得内存空间清理掉。现在的商业虚拟机都是采用这种收集算法来回收新生代。
由于新生代的对象98%都是“朝生夕死”的，所以并不需要按1:1来分配内存空间。而是将内存分为一块较大的Eden和两块较小的Survivor空间。每次使用Eden和其中一块Survivor。
当回收时，将Eden和Survivor中还存活的对象一次性的复制到另一块Survivor空间上。最后清理掉Eden和和刚才用过的Survivor空间。
HotSpot虚拟机默认的Eden和Survivor的大小比例是8:1。

三. 标记整理算法
复制算法在对象存活率较高时就要进行较多的复制操作，效率将会变低。所以老年代一般不会采用标记整理算法。根据老年代的特点，有人提出了另一种标记整理算法，先标记，然后让存活的对象都像一端移动，然后直接清理掉边界以外的内存。

四. 分代收集算法
当前商业虚拟机的垃圾收集都采用“分代收集”算法，是根据对象的存活周期将不同的内存划分为几块。一般是新生代和老年代。根据年代选择对应的算法。