垃圾收集算法

垃圾收集有很多算法：标记-清除算法、 复制算法、 标记-整理算法、分代收集算法。

标记-清除算法

     分为标记和清除两个阶段，首先标记所有需要回收的对象，标记完成后统一回收被标记的对象。

     效率不高，会产生碎片。

复制算法

     内存按容量分成等大小的两块，每次只使用其中的一块，当这一块用完了就扫描一遍将还存活的对象复制到另一块，再把之前使用的那块一次清理掉。

     无碎片，损失一半内存代价高。优化算法是将内存分为一块较大的Eden空间和两个较小的Survivor空间，每次使用一块Survivor和Eden，每次回收时将它们还存活的对象复制到另一块Survivor上，Eden与Survivor大概是8：1的关系，每次只有10%会被浪费。

标记-整理算法

     在年老代使用的算法，标记年老代仍存活的对象，让所有存活的对象都向一端移动，然后清理掉边界以外的内存。

分代收集算法

     一般将内存根据不同的生存周期划分为几块，一般是新生代和老年代，针对不同的区域采用不同的收集算法。