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
