垃圾收集算法

1. 分代收集理论
   1）弱分代假说：绝大多数对象都是朝生夕灭的。
   2）强分代假说：熬过越多次的垃圾收集过程的对象就越难以消亡。

2. 标记-清除算法
   顾名思义，算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后，统一回收被标记的对象。也可以反过来标记存活的对象，回收未被标记的对象。这种算法的缺点很明显：1).执行效率不稳定。2).内存空间的碎片化问题。

3. 标记-复制算法
   将可用内存按容量分为大小相等的两块，每次只使用其中一块，这一块的内存用完了就把还存活的对象复制到另一块上面，然后再把已使用过的内存空间一次性清理掉。但是内存中如果多数对象都是存活的，这种算法将会产生大量的内存空间的复制开销

4. 标记-整理算法
   其中标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向内存一端移动，然后直接清理掉边界以外的内存。这种算法在当有大量存活对象的情况下，移动存活对象并更新所有引用这些对象的地方将会是一种极为负重的操作，而且这种对象移动操作必须全程暂停用户应用程序才能进行，因此也被形象的描述为“Stop The World”