可达性分析算法

最新推荐文章于 2023-10-18 00:45:10 发布

朝碾茶，夕温酒

最新推荐文章于 2023-10-18 00:45:10 发布

阅读量342

点赞数

文章标签： jvm.gc

本文链接：https://blog.csdn.net/weixin_39689618/article/details/121081738

版权

这篇博客介绍了Java垃圾回收的两种算法：引用计数器和可达性分析。引用计数器因循环引用问题导致效率低下，不适用于Java。可达性分析算法通过GCRoots排除未使用的对象，避免循环引用问题。文章通过代码示例解析了可达链的概念，并展示了对象可达性如何影响其生存状态。

摘要由CSDN通过智能技术生成

gc回收算法
回收的逻辑：

 TestObj  obj = new TestObj();
 obj1 = obj;

说明：
new TestObj() 就是对象，在Heap里面
obj 就是对象的引用，在栈里面，栈里面保存的就是基础变量和对象的引用，
在这里就是 obj obj1，这都是对象的引用；因为对象的内容在堆里面，所以随便改变obj obj1 一个变动，另外一个也会变动

引用计数器进行回收，就是一个对象每引用一次就会加1, 引用结束则减1，如果引用次数0，则回收，
缺陷：

 TestObj  obj = new TestObj();
 TestObj1  obj1 = new TestObj1();
 obj1 = obj;
 obj = obj1；

这就涉及到了循环引用的问题，会导致OOM ,所以java 不再使用这个引用计数器
可达性分析算法–排除法
垃圾对象，就是那些没有被用的对象，
gc root 就是我们正在使用的对象，根据正在使用的对象使用排除法，排除掉没有在使用的对象，剩下的就是非垃圾对象；
GCRoot 就是非垃圾对象
1.栈中的引用变量
2. 静态变量
3. 正在运行的线程
根据这些对象找到是否被使用，只要没有被使用的就是垃圾对象。

如何根据GCRoot 找到关联的所有的对象 — 可达链
4. 可达链是根据引用的这个对象，绘制代码可达链

private TestObj testGC(){
TestObj obj1 = new TestObj();
TestObj obj2 = new TestObj();
TestObj obj3 = new TestObj();
obj1.setPram1(obj2.getPram1());
obj1.setPram1(obj3.getPram1());
obj2 = null;
return obj1;