1、三色標(biāo)記法

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

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

1)白色：尚未訪問過。

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

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

(3)假設(shè)現(xiàn)在有白、灰、黑三個(gè)集合(表示當(dāng)前對象的顏色)，其遍歷訪問過程為：

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

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

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

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

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

4)重復(fù)步驟3，直至【灰色集合】為空時(shí)結(jié)束。

5)結(jié)束后，仍在【白色集合】的對象即為GC Roots 不可達(dá)，可以進(jìn)行回收。

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。