三色標記算法 SATB

用處 G1在並行標記垃圾的時候會使用這個算法 主要是參考這個視頻的聽譯 算法描述 將所有對象分爲三種顏色 白色：沒有檢查 灰色：自身被檢查了，成員沒被檢查完（可以認爲訪問到了，但是正在被檢查，就是圖的遍歷裏那些在隊列中的節點） 黑色：自身和成員都被檢查完了 這是一箇中間狀態 根節點都是黑的（自己檢查了，成員也都檢查完了） 中間有些灰的 還有一些沒被檢查到的白的 把灰色的對象都放到隊列中 然後從隊列

>>阅读原文<<