JVM之三色標記算法

前言 前面的文章裏講到過JVM通過可達性分析算法進行垃圾回收，那麼可達性分析算法它分析完了以後是怎樣進行記錄的呢，它怎麼知道哪些是垃圾對象哪些不是垃圾對象呢，今天我們來講解一下三色標記算法。下面我先介紹一下理論，但是單看理論可能太抽象，請再結合我後面的圖片進行分析思考。 理論 黑色：表示對象已經被垃圾收集器訪問過，且這個對象的所有引用都已經掃描過。黑色的對象代表已經掃描過，它是安全存活的。 灰色：

>>阅读原文<<