垃圾收集算法

读《深入理解Java虚拟机》

1. 标记-清除算法

算法分为标记和清除两个阶段，首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
优点：实现简单
缺点：效率低，标记和清除的效率都不高；产生大量内存碎片。

2. 复制算法

为了解决效率问题，复制算法出现了。它将可用内存容量划分为大小相等的两块，每次只使用其中的一块。当这一块内存用完了，就将还存活的对象复制到另外一块上面，然后将垃圾对象清理掉。这样在内存分配的时候不用考虑内存碎片等复杂情况。只要移动内存指针，按顺序分配内存即可。
优点：实现简单，运行高效
缺点：耗费内存

现在的商业虚拟机都是采用这种算法来回收新生代，因为新生代中的对象98%都是“朝生夕死”的。

虚拟机内存空间分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和一块Survivor。当回收时，将Eden和Survivor中还存活的对象一次性复制到另外一块Survivor中，最后清理掉Eden和Survivor空间。Hotspot虚拟机默认的Eden和Survivor的大小比例是8：1。当回收时存活的对象大小大于Survivor空间大小时，需要依赖老年代进行分配担保。

3. 标记-整理算法

复制算法在对象存活率较高时就要进行较多的复制操作，效率将会变低。更关键的是如果不想浪费50%的空间，就需要有额外的空间进行分配担保，以应对被使用的内存中所有的对象都100%存活的极端情况，所以老年代一般不能直接选用这种算法。

“标记-整理”算法与“标记-清除”一样，但后续步骤不是直接对可回收的对象进行清理，而是让所有存活的对象都向一段移动，然后清理掉边界以外的内存。