垃圾收集算法

本文只讨论垃圾收集的算法的思想

垃圾收集器 是按照标记存活对象实现的，而标记死亡对象 应该需要扫描所有对象，标记存活对象只需要从gcroot出发即可吧

1.标记-清除 标记死亡对象有点问题 需要扫描所有对象

• 标记阶段：标记处所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。我们是通过对象搜索其与GC Roots是否有引用链，如果没有则暂定为不可达（后续会根据其是否覆盖了finalize方法来判断是否需要二次标记）
• 清除：把标记的对象进行回收

缺点：标记和清除的效率都慢，其次会造成堆内存空间碎片化，从而导致无法分配大对象，进而引起gc。

2.复制算法（回收新生代）

• 为了解决效率和碎片问题，将内存划分为等分的两块，每次只使用一块，当一块用完了，就将还存活着的对象复制到另一块上面，然后把已使用的内存清理掉。
  缺点：内存使用率低下，所以目前的算法都是把新生代分为1:1:8。如果在老年代， 复制算法在整体对象存活率较高的情况下就要执行较多的复制操作，从而导致效率变低。

标记-整理算法（回收老年代）

-类似于标记-清除，在回收对象的时候，是让所有存活的对象都移向一端，然后直接清理掉端边界以外的内存。即所谓的压缩

分代收集法

• 根据内存对象存活周期把对象分为新生代和老年代，其中复制算法清理新生代，标记-整理清理老年代