第六篇：Objective-C 知识回顾内存管理之一

6.1.内存管理知识大纲

内存管理知识大纲

6.2.内存管理的一些底层数据结构知识

iOS的内存管理方案种类

散列表的数据结构

自旋锁说明

问题一：你是否有使用过自旋锁？

问题二：自旋锁的适用哪些场景呢？

问题三：自旋锁和普通的锁有什么区别？

引用计数表

• 引用计数表是用哈希表来实现的。
• 使用哈希表是为了提高效率，插入和获取都通过哈希函数来计算对应的值，可以省去遍历的过程，所以能提高效率。

弱引用表

• 弱引用表也是一张哈希表。

6.3.引用计数

MRC相关方法

什么是 ARC

• ARC 中不能显示调用 dealloc，但是可以重写 dealloc 方法，重写代码中不能出现主动调用父类方法的代码。

问题二：alloc 的实现原理是什么？

• 经过一系列调用，最终调用了 C 函数的 calloc
• 此时并没有设置引用计数为 1

问题三：retain 的实现原理是什么？

retain 的实现原理

• 调用了两次哈希查找，第一次从散列表合集表 SideTables 中哈希查找出引用计数相关的 SideTable ，第二次从 SideTable 哈希查找出 refcntStorage
• SIDE_TABLE_RC_ONE 其实并不是加一，应该是一个偏移量，这里应该是加 4，因为 refcntStorage 前两位并不是表示引用计数的值。

问题四：release 的实现原理是什么？

release 的原理图

问题五：retainCount 的实现原理是什么？

retainCount 的实现原理

• 一开始 alloc 来的对象，在引用计数表里面是找不到的，所以取得的数值为 0，但是 refcnt_result = 1; 初始值是 1，所以我们看到的 retainCount 的值是 1

问题六：dealloc 的实现原理是什么？(重要)

dealloc 是否能释放的判断原理图

• free() 和 object_dispose() 区别在于 free 是直接释放，dispose 是做一些一些特殊处理，比如 weak 指针置空丫，关联对象的移除 处理丫。

object_dispose 的实现

objc_destructInstance 内部实现

• 如果有 c++对象，则调用方法移除
• 如果有关联对象，则调用相关方法移除

clearDeallocating 的内部实现

• 从这里看到为什么弱引用对象指针在对象移除的时候，会置为 nil 了。

添加 weak 变量

• 一个被声明为 __weak 的对象指针，经过编译器的编译之后，会调用 objc_initWeak() 方法，然后经过一系列的调用栈，最终在 weak_register_no_lock() 方法内进行一个弱引用变量的添加

• 具体添加的位置，是通过一个哈希算法进行查找的，如果说我们查找的位置已经有当前对象的弱引用数组了，那么把新的这个弱引用对象添加到这个数组中。如果没有的话，我们重新创建一个数组，把第零个位置添加上我们的weak 指针，其他的置为 nil

weak 变量置nil 流程

• 当一个对象被 dealloc 之后，在 dealloc 的内部实现，会去调用它的弱引用清除的相关函数。
• 然后在清除的函数内部实现当中，会根据当前对象指针，查找弱引用表，把当前对象所对应的弱应用都拿出来，它是一个数组，然后遍历这个数组中的所有弱引用指针，把它们分别置为 nil