垃圾收集算法

1.标记-清除算法

是最基础的收集算法，分为“标记”和“清除”两个阶段：先标记所有需要回收的对象，标记完成后统一回收掉所有被标记的对象。

主要有两方面的不足：

• 效率不高，两个过程的效率都不高。
• 会产生大量不连续的内存碎片，空间碎片太多，可能会导致当程序在以后的运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾回收操作。

---

2.复制算法

为解决效率问题，将可用内存一分为二，每次都只用一块，当这块内存用完了，就将还存活的对象复制到另一块上门，把这块空间一次清理掉，既提高效率也不会出现内存碎片问题（新生代一般用此算法）

---

3.标记-整理算法

标记后让所有存活对象都向一端移动，然后直接清理掉端边界以外的内存（老年代一般用）

---

4.分代收集算法

根据对象存活周期的不同将内存划分为几块。一般把java堆分成新生代和老年代，根据特点采用适当算法，新生代用复制算法，老年代用“标记-清除”或“标记-整理”