十五、垃圾回收相关算法

目录

• • • 一、标记阶段：引用计算法
    • • 对象存活判断
      • 引用计算法
    • 二、标记阶段：可达性分析算法
    • 三、对象的finalization机制
    • [四、MAT和Jprofiler的GC Toots的溯源](#四、MAT和Jprofiler的GC Toots的溯源)
    • 五、垃圾清除算法之标记-清除算法
    • 六、垃圾清除算法之复制算法
    • 七、垃圾清除算法之标记-压缩算法
    • 八、小结
    • • 分代收集算法
    • 九、增量收集算法、分区算法
    • • 1、什么是增量收集算法？
      • 2、增量收集算法缺点
      • 3、什么是分区算法？

一、标记阶段：引用计算法

对象存活判断

引用计算法

二、标记阶段：可达性分析算法

GC Roots?

三、对象的finalization机制

四、MAT和Jprofiler的GC Toots的溯源

五、垃圾清除算法之标记-清除算法

六、垃圾清除算法之复制算法

七、垃圾清除算法之标记-压缩算法

八、小结

分代收集算法

九、增量收集算法、分区算法

1、什么是增量收集算法？

2、增量收集算法缺点

3、什么是分区算法？

【注意】 这些只是基本的算法思路，实际 GC 实现过程要复杂的多，目前还在发展中的前沿GC都是复合算法、并且并行和并发兼备