iOS 大师养成之路—— cache分析cache 是类结构体中cache_t的结构体指针，至于元类，根元类都是类似，万

什么是cache？

cache 是类结构体中cache_t的结构体指针，至于元类，根元类都是类似，万物皆对象嘛，在底层就是万物皆结构体。具体代码结构如下：

    struct bucket_t *_buckets;
    mask_t _mask;
    mask_t _occupied;

_buckets

_buckets 指向缓存块数据入口的指针，里面存放的就是bucket_t结构体数据，bucket_t结构体如下：

    MethodCacheIMP _imp;//imp，方法指针，存放的是方法的存放地址
    cache_key_t _key;//将方法名转换成数值型的key

_mask

_mask, 蒙板，salt。数值=capacity() - 1,总数量-1。作用是用来查找cache时与key进行&运算，同时通过hash函数来得到一个hash数组下标。查看源码左右的位置如下：

cache_hash(k, m);

static inline mask_t cache_hash(cache_key_t key, mask_t mask) 
{
    return (mask_t)(key & mask);
}

_occupied

_occupied，已占用的内存块的数量。用于标记已经占用的内存块的大小，用于与capacity()作比较作为判断是否需要扩容的条件。下面的流程会讲到。

cache 方法写入流程

1、调用填充方法

先调用 cache_fill(Class cls, SEL sel, IMP imp, id receiver)；然后 cache_fill_nolock(Class cls, SEL sel, IMP imp, id receiver)

a）、类是否已经初始化完成，如果没有初始化直接 return if (!cls->isInitialized()) return;

b）、再查找一次缓存，以防在加锁成功前有别的线程缓存成功了方法，如果找到直接返回 if (cache_getImp(cls, sel)) return;

c）、准备条件，获取当前类的cache，将方法名转化成数值类型的key，记录将要占用的容量+1，获取当前的总容量capacity（） cache_t *cache = getCache(cls); cache_key_t key = getKey(sel); mask_t newOccupied = cache->occupied() + 1; mask_t capacity = cache->capacity();

d)、判断cache是否是只读的，如果是只读的重新开辟

if (cache->isConstantEmptyCache()) {
        // Cache is read-only. Replace it.
        cache->reallocate(capacity, capacity ?: INIT_CACHE_SIZE);
    }

e)、判断是否占有的容量是否超过总容量的3/4，如果超过扩容 cache->expand(); 容量翻倍，抹掉之前缓存的数据，重新赋值capacity（），mask

else if (newOccupied <= capacity / 4 * 3) {
        // Cache is less than 3/4 full. Use it as-is.
    }
    else {
        // Cache is too full. Expand it.
        cache->expand();
    }

f)、根据key查找对应的bucket，如果找到或者key() == 0也就是说还没有开始缓存方法，同样返回对应的bucket。如果查找了所有的bucket都没找到，说明这是一个坏的内存调用bad_cache(receiver, (SEL)k, cls);报错误信息。

bucket_t *bucket = cache->find(key, receiver);

7、如果key() == 0 说明是新开辟的bucket,_occupied++;

if (bucket->key() == 0) cache->incrementOccupied();

8、赋值bucket->set(key, imp);

bucket->set(key, imp);

到此，cache的写入和查找流程均清晰明朗。

有兴趣一起研究底层的朋友可以加QQ交流

QQ:578200388

邮箱：578200388@qq.com