打破垃圾回收的第一道壁堡，探究垃圾回收算法

垃圾回收算法

这部分文章，我们聊聊垃圾回收算法，主要有五种垃圾回收算法

• 标记清除算法
• 标记整理算法
• 复制算法
• 分代收集算法
• 增量算法

标记清除（Mark-Sweep)

• 标记需要回收的对象（这个过程其实就是前文中所提的通过可达性分析判断对象是否需要回收的过程）
• 清理掉要回收的对象

标记清除算法的有一个缺点，就是在清除之后会存在垃圾碎片

标记整理（Mark-Compact）

• 标记需要回收的对象
• 把所有的存活的对象压缩到内存的一段
• 清理掉边界外的所有空间

复制算法（Copy）

复制算法大致是这样玩的

• 把内存分成两块，每次只使用一块
• 将正在使用的内存中的存活对象复制到未使用的内存中去，然后清除掉正在使用的内存中的所有对象。
• 交换两个内存的角色，等待下次回收

三种算法对比

回收算法	优点	缺点
标记-清除	实现简单	存在内存碎片、分配内存速度会受影响
标记整理	无碎片	整理存在开销
复制	性能好、无碎片	内存利用率低

上面三种算法是Java中比较基础的三种垃圾回收算法，还有两种比较综合的垃圾回收算法，一种是分代收集算法，一种是增量算法

分代收集算法

把内存分成多个区域，不同区域使用不同的回收算法回收对象

关于分代收集算法的细节非常之多，内容也非常复杂，这部分内容我单独拿出来放在后续文章里做深入探讨。

增量算法

大家想，如果你的内存非常大，如果一次收集所有垃圾，那么需要耗费的时间就比较长，有可能会造成系统长时间的停顿。

增量算法的思想是：
每次只收集一小片区域的内存空间的垃圾。这样就可以减少系统的停顿。