垃圾收集算法

标记-清除算法

• 最基础的收集算法
• 流程
  • 首先标记出所有需要回收的对象
  • 然后在标记完成后统一回收
• 缺点
  • 效率慢
  • 造成大量不连续的内存碎片
• 示意图

​​​​​​​

标记-整理算法

• 流程
  • 首先对需要回收的对象进行标记
  • 然后将存活的对象移动到一端
  • 然后直接清理掉端边界以外的内存
• 优点：
  • 较复制算法内存利用率高
  • 不会产生内存碎片
• 示意图

复制算法

• 流程
  • 首先将可用空间按容量大小划分为容量大小相同的两等分，一次只使用一份
  • 然后当使用中的这一份内存用完了，就将这份上还存活的对象复制到另一份上
  • 最后将这一份已使用过的内存清理掉
• 优点
  • 在回收时只需要回收一半内存空间，且不会产生碎片
  • 效率高
• 缺点
  • 内存利用率为原来的一半
  • 当对象存活率较高时，效率低
  • 需要额外空间进行分配担保，以应对被使用内存中对象都存活的极端情况
• 示意图

 

分代收集算法

• 根据对象存活周期的不同将对象划分为
  • 新生代
    • “朝生夕死”，存活量少
    • 多采用复制算法
  • 老年代
    • 对象存活率高
    • 多采用  标记-清理 / 标记-整理
  • 永久代
    • 方法区

 

效率：复制算法>标记/整理算法>标记/清除算法（此处的效率只是简单的对比时间复杂度，实际情况不一定如此）。

内存整齐度：复制算法=标记/整理算法>标记/清除算法。

内存利用率：标记/整理算法=标记/清除算法>复制算法。​​​​​​​