iOS之深入解析内存管理散列表SideTables和弱引用表weak_table的底层原理

一、SideTables 和 weak_table 的关系

• 在 runtime 中，有四个数据结构非常重要，分别是 SideTables，SideTable，weak_table_t 和 weak_entry_t。它们和对象的引用计数以及 weak 引用相关。
• 在 runtime 内存空间中，SideTables 是一个 64 个元素长度 8 个元素长度的 hash 数组，里面存储了 SideTable。SideTables 的 hash 键值就是一个对象 obj 的 address。
• 因此，一个 obj 对应了一个 SideTable，但是一个 SideTable，会对应多个obj，这是因为 SideTable 的数量只有 64 个，所以会有很多 obj 共用同一个SideTable。
• 在一个 SideTable 中，又有两个成员，分别是：

	RefcountMap refcnts;        // 对象引用计数相关 map
	weak_table_t weak_table;    // 对象弱引用相关 table

  

 

  
1
  
2
 

• SideTable 的两个成员：refcents 是一个 hash map，其 key 是 obj 的地址，而 value，则是 obj 对象的引用计数。
• weak_table 则存

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/118613384