什么是散列表 散列表就是数组和链表的结合 （数组查询快增删慢 – 链表增删快查询慢 所以两者结合）
table = &SideTables()[obj]; //从SideTables中取出sidetable
来看下OC中的结构
这是一个 StripedMap为模板的 泛型类型是 的散列表
StripedMap 规范了SideTables的样式
取出 Side table
hash 算法 保证不会数组越界
包含 ：自旋锁 引用计数表 弱引用表
为什么用多张 而不是用一张表来存这些东西
如果是一张表会影响 性能 自旋锁是忙等的锁当有多个对象都对同一张表操作的画 频繁开解锁会影响性能 所以采用分离锁 分多表来进行优化
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
