垃圾收集算法（深入理解java虚拟机笔记）

 

1，标记—清除算法（Mark-Sweep）

    首先标记所有需要回收的对象， 在标记完成后统一回收所有被标记的对象。
有两个不足：
   1，标记和清除两个过程的效率都不高
   2，会产生内存碎片

2，复制算法（copying）

    将内存容量分为两块，每次使用其中一块。当这一块的内存用完了，就将还存活的对象复制到另一块上面，然后再把已使用过的内存空间一次性清理掉。

3，标记—整理算法（Mark-Compact）

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

4，分代搜集算法

   这种算法并没有什么新的思想，只是根据对象存活周期的不同将内存划分为几块。一般是把java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。