iOS内存管理

memory.png

针对不同场景的内存管理方案：
TaggedPointer：针对小型数据，如NSNumber、NSDate。 Tagged Pointer指针的值不再是地址了，而是真正的值，它是一个没有isa指针的伪对象。
NONPOINTER_ISA：64位的架构下，isa指针占有64个bit位，实际三四十位就够用了，为了挺高内存的利用率，苹果在isa剩余的bit位中存储内存管理方面的相关内容。
散列表(哈希表)(包含弱引用表和引用计数表) buckets，字典是通过哈希表实现的。

散列表方式：SideTables()结构 包含了很多的 SideTable

sideTable.png

SideTable结构：

sideTables().png

多个SideTable提高了系统访问资源的效率 —— 分离锁，将一个表分离成多个，实现并发访问。例如对象a在表1中，对象b在表2中，系统就可以同时访问这两个对象，而不用串行访问一个表。
自旋锁：忙等的锁，循环等待访问，不释放当前资源，适用于轻量级数据访问，简单的int值+1/-1操作。此处用于防止多线程访问SideTable冲突 。
如何实现快速分流？
SideTables本质是一张Hash表。
Hash查找示例：给定值是对象内存地址，目标值是数组下标索引
(意思就是通过一个对象的指针如何快速定位到它属于哪个SideTable表中)

screenshot.png

通过内存地址对SideTables的数量取余运算， 找到对象的引用计数表和弱引用表对应的SideTable。（插入的时候也通过哈希函数计算的SideTable的位置来进行存储，这样就能和查找时计算的位置对应起来）

自动释放池
1.以栈为节点通过双向链表的形式组合而成
2.和线程一一对应
自动释放池释放时机：每次runloop将要结束的时候会调用一次autoreleasePoolPop方法，将本次创建的自动释放池中对象全部释放，并且再autoreleasePoolPush创建一个新的自动释放池。

自动释放池为何能嵌套调用：每次创建autoreleasePool时，系统会为我们插入一个哨兵对象，为我们记录本次池中应释放对象的起始位置，