垃圾回收 -- 标记压缩算法

标记- 压缩算法分为标记阶段和压缩阶段

压缩阶段通过数次搜索堆来重新装填活动对象， 压缩阶段并不会改变对象的排列顺序，只是缩小了它们之间的空隙，把它们聚集到了堆的一端

需要扫描三次

1. 扫描整个堆， 设定forwarding 指针， 即是记录活动对象信息 事先将各对象的指针全部更新到预计
   要移动到的地址
2. 更新指针 重写所有活动对象的指针
3. 移动对象 将活动对象移动到forwarding 指针的引用目标处

特点：

可有效利用堆， 利用率高， 不用像复制算法需要预留空闲堆

压缩花费计算成本， 压缩算法需要搜索3次， 如果堆很大，那么，消耗的成本也会越来越大

Two-Finger 算法

需要搜索堆两次

必须将所有对象整理成大小一致

步骤：

1. 移动对象
2. 更新指针

是通过执行压缩操作来让活动对象填补空闲空间。此时为了让对象能恰好填补空闲空间，
必须让所有对象大小一致

利用放置非活动对象的空间来作为活动对象的目标空间，这是为了让移动前的对象不会在GC 过程中被覆盖掉。这样一来，我们就能把forwarding 指针设定在这个移动前的对象的域中，没有必要多准备出1 个字进行单独存储

更新指针, 指向移动后的对象

特点：

不需要额外的内存空间以用于forwarding 指针， 多浪费一个字的标志位， 二是只进行两次搜索

由于是将活动对象移动到非活动对象的空间， 对象的顺序在压缩前后产生了巨大的变化， 因此，对象的位置无法控制，也就无法进行缓存加速

表格算法</