《垃圾回收的算法与实现》——GC标记-清除算法

基本算法 标记-清除算法由 ==标记阶段== 和 ==清除阶段== 构成。 标记即将全部活动的对象打上标记。 清除即将那些没有标记的对象进行回收。 标记与清除 遍历GC root引用，递归标记(设置对象头中的标志位)对象。 标记时若是标志位表示已经标记过则能够跳过。 遍历对象有深度优先与广度优先两种算法，其搜索的步骤数一致，而深度优先的内存使用量更小，所以通常使用深度优先。 清除阶段将再次遍历堆，

>>阅读原文<<