三色标记算法 SATB

用处 G1在并行标记垃圾的时候会使用这个算法 主要是参考这个视频的听译 算法描述 将所有对象分为三种颜色 白色：没有检查 灰色：自身被检查了，成员没被检查完（可以认为访问到了，但是正在被检查，就是图的遍历里那些在队列中的节点） 黑色：自身和成员都被检查完了 这是一个中间状态 根节点都是黑的（自己检查了，成员也都检查完了） 中间有些灰的 还有一些没被检查到的白的 把灰色的对象都放到队列中 然后从队列

>>阅读原文<<