怎么解决引用计数 GC 的循环引用问题？

分手后的思念是犯贱 2022-12-22 09:53 110阅读 0赞

> 引用计数方式 GC 存在循环引用问题，导致无法辨别无用对象，而 GC ROOT 方式不存在循环引用的问题

引用计数和 GC ROOT 的实现机理很易理解，面试时大家都能流利应答，那怎么才能脱颖而出呢？思考一个问题：**不通过 GC ROOT，仍使用引用计数方式，怎么解决它的循环引用问题？**

解答此问题前，通过目标驱动法来想象一下，若 Get 了此知识点，可以这样应用到面试中：

*面试官：* 说一下垃圾回收机制吧

*我：* ...可以通过强、弱引用计数结合方式解决引用计数的循环引用问题，实际上 Android 的**智能指针**就是这样实现的...

## 智能指针 ##

智能指针在整个 Android 工程中使用很广泛，在 binder 相关源码可以看到 sp、wp 类型的引用：

sp<IBinder> result = new BpBinder(handle);
    
     wp<IBinder> result = new BpBinder(handle);
    复制代码

sp 即 strong pointer 强指针引用；wp 是 weak pointer 弱指针引用。

在 Java 中我们不用关心对象的销毁及内存释放，GC 机制会自动辨别回收无用对象，而 **智能指针** 就是 native 层一个小型的 GC 实现。

智能指针以引用计数的方式来标识无用对象，使用智能指针的对象需继承自 RefBase，RefBase 中维护了此对象的强引用数量和弱引用数量。

强指针 sp 重载了 "=" 运算符，在引用其他对象时将强引用计数 +1，在 sp 析构函数中将强引用计数 -1，当强引用计数减至 0 时销毁引用的对象，这样就实现了对象的自动释放。

弱指针引用其他对象时将弱引用计数 +1，在 wp 析构函数中将弱引用计数 -1，当强引用计数为 0 时，不论弱引用计数是否为 0 都销毁引用的对象。

## 如何解决循环引用问题 ##

只靠强引用计数方式，会存在循环引用的问题，导致对象永远无法被释放，弱引用就是专门用来解决循环引用问题的：

**若 A 强引用了 B，那 B 引用 A 时就需使用弱引用，当判断是否为无用对象时仅考虑强引用计数是否为 0，不关心弱引用计数的数量**

这样就解决了循环引用导致对象无法释放的问题，但这会引发野指针问题：当 B 要通过弱指针访问 A 时，A 可能已经被销毁了，那指向 A 的这个弱指针就变成野指针了。在这种情况下，就表示 A 确实已经不存在了，需要进行重新创建等其他操作

## 智能指针自定义规则 ##

智能指针并不是固定的 "当强引用计数为 0 时，不论弱引用计数是否为 0 都销毁引用的对象" ，而是可以自定义规则。RefBase 提供了 extendObjectLifetime() 方法，可以用来设置引用计数器的规则，不同规则对删除目标对象的时机判断也是不一样的，包括以下三种规则：

*OBJECT\_LIFETIME\_STRONG*：只有在这个对象内存空间中的强计数器值为 0 的时候才会销毁对象

*OBJECT\_LIFETIME\_WEAK*：只有在这个对象内存空间中的强计数器和弱计数器的值都为 0 的时候才会销毁对象

*OBJECT\_LIFETIME\_MASK*：不管这两个计数器是不是都为 0，都不销毁对象，即与一般指针无异，还是要自己手动去释放对象

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 GC中引用计数算法的计数器实现原理

GC中引用计数算法的计数器是怎么实现的计数器的作用实现方式引用计数算法的局限并发问题的解决总结计数器的作用在使用引用计

雨点打透心脏的1/2处/ 2023年10月11日 23:24/ 0 赞/ 6 阅读

相关怎么解决引用计数 GC 的循环引用问题？

> 引用计数方式 GC 存在循环引用问题，导致无法辨别无用对象，而 GC ROOT 方式不存在循环引用的问题引用计数和 GC ROOT 的实现机理很易理解，面试时大家都能流

分手后的思念是犯贱/ 2022年12月22日 09:53/ 0 赞/ 111 阅读

相关 Service 循环引用（circular reference）问题解决

spring service层循环引用问题。报错信息如下： `Error creating bean with name 'smsCodeApiController':

Love The Way You Lie/ 2022年11月20日 04:49/ 0 赞/ 274 阅读

相关基于引用计数的智能指针为什么会发生循环引用

下面我说的智能指针都是基于引用计数的智能指针。首先先明确一个结论：智能指针管理的对象，只有在引用计数为0的时候才会释放。循环引

本是古典何须时尚/ 2022年09月25日 04:18/ 0 赞/ 118 阅读

相关引用计数算法

一点睛在堆里存放着几乎所有的 Java 对象实例，在 GC 执行垃圾回收之前，首先需要区分出内存中哪些是存活对象，哪些是已经死亡的对象。只有被标记为己经死亡的对象，G

落日映苍穹つ/ 2022年08月30日 14:52/ 0 赞/ 148 阅读

相关 iOS 循环引用问题解决方案

一：循环引用循环引用：是指两个对象相互retain对方，通过OBJC的release是无法销毁这两个对象的。更严重的是，如果几个对象间接相互引用：比如A<-B

Love The Way You Lie/ 2022年06月14日 08:38/ 0 赞/ 231 阅读

相关解决循环引用的一个例子

最近在讨论设计时注意到一个循环引用的问题。它是在使用引用计数指针时发生的。如下图所示: ![1346253087_4710.PNG][] ClassA和ClassB分属两个

淡淡的烟草味﹌/ 2022年05月30日 23:44/ 0 赞/ 125 阅读

相关 Spring 循环引用解决方案

> Spring 循环引用解决方案一、问题呈现： ![70][] 上述memberMerchantService 和 memberService 互相引用

蔚落/ 2022年05月08日 01:04/ 0 赞/ 179 阅读

相关 springmvc中解决FastJson循环引用的问题

在springmvc中解决FastJson循环引用的问题 2015年06月16日 11:35:42 [中下游国外我][Link 1] 阅读数：2320 注：在Sp

╰+哭是因爲堅強的太久メ/ 2022年04月23日 05:10/ 0 赞/ 162 阅读

相关 fastjson的循环引用和重复引用的问题排解

前言项目中用json形式来存储一个集合对象，用fastjson发现多了一些东西：$ref，了解之后才发现是重复引用的问题，现在总结一下重复引用问题代码类定义

爱被打了一巴掌/ 2021年12月12日 07:47/ 0 赞/ 836 阅读