1、三色標記法

(1)基本算法：要找出存活對象，根據可達性分析，從GC Roots開始進行遍歷訪問，可達的則為存活對象。

(2)三色：我們把遍歷對象圖過程中遇到的對象，按“是否訪問過”這個條件標記成以下三種顏色

1)白色：尚未訪問過。

2)黑色：本對象已訪問過，而且本對象 引用到 的其他對象 也全部訪問過了。

3)灰色：本對象已訪問過，但是本對象 引用到 的其他對象 尚未全部訪問完。全部訪問后，會轉換為黑色。

(3)假設現在有白、灰、黑三個集合(表示當前對象的顏色)，其遍歷訪問過程為：

1)初始時，所有對象都在 【白色集合】中；

2)將GC Roots 直接引用到的對象 挪到 【灰色集合】中；

3)從灰色集合中獲取對象：

a、將本對象 引用到的 其他對象 全部挪到 【灰色集合】中；

b、將本對象 挪到 【黑色集合】里面。

4)重復步驟3，直至【灰色集合】為空時結束。

5)結束后，仍在【白色集合】的對象即為GC Roots 不可達，可以進行回收。

注意：當Stop The World (以下簡稱 STW)時，對象間的引用 是不會發生變化的，可以輕松完成標記。而當需要支持并發標記時，即標記期間應用線程還在繼續跑，對象間的引用可能發生變化，多標和漏標的情況就有可能發生。

深入理解：https://www.jianshu.com/p/12544c0ad5c1

總結

以上是生活随笔為你收集整理的java 标记_java的标记算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。