三色标记法(总结的非常牛逼,包教包会,不看后悔)

文章介绍了GC(垃圾收集器)中的颜色模型,其中白色对象表示未被访问过,黑色对象表示自身及其孩子节点均被访问过,灰色对象则是已访问但孩子未访问。通过GCRoot开始,逐步遍历并着色对象,最终未被染色的白色对象将被回收。
摘要由CSDN通过智能技术生成

白色:尚未被GC访问过的对象

黑色:本对象被访问过,本对象的孩子节点(对象A的属性引用了对象B,则对象A的孩子结点就是对象B)也被访问过

灰色:介于白色和黑色之间,本对象已经访问过,但是本对象的孩子节点还没有访问

总结:白色最纯洁的颜色,我和我的孩子都没有访问(污染)过

黑色是最污浊的颜色,我和我的孩子都访问(污染)过

灰色是介于两者之间的颜色,我被访问过,但是我的孩子还没有被访问(污染)过

我只能说我这个总结优点牛逼!绝绝子!

 白色队列就不需要了,剩下没有染色的对象就是白色

step1:首先,GcRoot直接关联的对象加入到灰色队列中,A,C,K进入灰色队列

 step2.将对象A,C的孩子结点B,D加进灰色队列中(也就是说访问B,D结点)

 这个时候A,C的孩子结点已经被访问过了,所以A,C符合自己和孩子都被访问过了的条件,于是加入到黑色队列中

 step3;将D对象的孩子结点E,G加入到灰色队列中(也就是说访问E,G对象)

 此时B,D的自己和他们的孩子节点都被访问过了,加入到黑色队列中

 最终:

L,M,N三个对象从始至终一直是白色对象,白色对象就是要被回收的对象

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值