2020-05-18 什么是可达性分析算法?

1.可达性分析算法的作用?

引用计数算法可达性分析法算法可以判定对象的状态。

2.什么是可达性分析算法?

有一种神奇的根对象"GC Roots"作为起始节点集。
从这个节点开始通过引用关系和其它对象进行关联,经过的路径称为引用链"Reference chain";
如果一个对象通过任何引用关系路径都不能到达起始节点,那么就是不可达

15898090924940.png

图中对象4、6不可达;1、2、3、5、7可达;

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。