Runtime - cache方法缓存

cache_t

image.png

• struct bucket_t *buckets 散列表也叫哈希表
• mask 散列表的长度-1
• occupied 已缓存的方法数量

---

散列表查找缓存的原理

首先buckets散列表 其实就是一个数组, 也会有索引和索引对应的数据
方法存储时, 通过 方法名 & mask 算出一个索引值, 直接存入散列表
查找方法时 通过方法名@selector@(personTest) & mask(散列表的长度-1)计算出一个索引, buckets[索引] 直接取出缓存对象, 获得imp 函数地址 直接调用, 这种方式查询方法效率就会特别高
这种方法就是牺牲一定的内存空间来换取执行效率

• 如果有两个方法计算出的索引都是同一个,第二个方法的索引底层会自动-1, 直到找到不重复的空位位置
  查找方法的时候, 发现索引和key不一样, 也会自动-1 开始查询, 也是直到找到相同的key为止

  
  image.png