垃圾回收算法

1.种类

垃圾回收算法通常意义上有两种：

1. 引用计数式垃圾收集
2. 追踪式垃圾收集

追踪式垃圾收齐又称“间接垃圾收集”，现在有很多算法大都遵循了分代收集理论，而分代收集理论的基础，却是以下俩个分代假说：

1. 强分代假说：熬过越多次垃圾回收的对象越难处理
2. 弱分代假说：绝大多数的对象都是朝生夕灭的

 

但是新生代中的对象也有可能让老年代中的对象进行引用，为了找出该对象，只能去遍历老年代，无疑又是一种困难，故我们又提出了一种假说（跨代引用假说）

• 跨代引用假说：存在互相引用关系的两个对象，应该是趋向于同时生存或者是同时灭亡的，为了缓解收集垃圾时的负担，我们可以在新生代上建立一个全局的数据结构（记忆集），只对进行跨代引用的老年代对象进行扫描。

 2.回收类型的划分

• 部分收集

1. 新生代收集
2. 老年代收集
3. 混合收集

• 整堆收集

3.算法详解 

1.标记—清除算法：算法分为标记和清除两个阶段，首先标记所需要回收的对象，统一回收到所有     标记的对象

 主要缺点为：

• 执行效率不太稳定（需要大量标记和清除动作）
• 内存空间的碎片化问题（清除之后会产生大量不连续的内存碎片，导致需要分配较大空间对象时找不到连续内存而再次触发垃圾收集动作）

 2.标记—复制法：将可用内存按容量分为大小两块，每次使用一块，将存活的对象移到另一块去，然后把使用过的内存一次性清理。

优点：减少内存碎片

缺点：将可用内存缩小一半，空间浪费严重

适用场景：存活对象少，新生代适合标记复制算法

 3.标记—整理：让存活的对象都向空间一段移动，直接清理掉边界以外的内存

 这种移动需要全程暂停用户应用程序才能进行，这样的停顿被称为“Stop The World”。