今天继续写runtime相关的知识。

    我一直认为，要搞定一门知识，一定要把他的最基本最基础的东西全部搞明白才行；上一篇写了类的结构、对象的结构以及runtime如何让c具有了面向对象的能力，今天继续看一些基础数据结构的东西。

    我们再把objc_class的结构体里面的一些元素拎出来看一看：

(一、)methodLists

     struct objc_method_list **methodLists OBJC2_UNAVAILABLE;// 方法定义的链表

    细心的同学应该注意到，这是一个二级指针,一个指向指针的指针，即指针变量当中存的是一个地址，你可以改变这个地址的值从而改变最终指向的变量。放一张图也许更清晰一点。

  methodLists表示方法列表，一个指向结构体objc_method_list的二级指针，可以动态的修改

*methodLists的值来添加方法，这也是实现category的原理。

  具体看一下objc_method_list

structobjc_method_list {

structobjc_method_list *obsolete                    OBJC2_UNAVAILABLE;

int method_count                                           OBJC2_UNAVAILABLE;

#ifdef __LP64__

int space                                                        OBJC2_UNAVAILABLE;

#endif

/* variable length structure */

struct objc_method method_list[1]                 OBJC2_UNAVAILABLE;

}

     objc_method_list是一个链表，存储多个objc_method，而objc_method结构体存储类的某个方法的信息。

(二、)cache

struct objc_cache *cache                                                  OBJC2_UNAVAILABLE;

structobjc_cache {

         unsigned int mask/* total = mask + 1 */                OBJC2_UNAVAILABLE;

         unsigned int occupied                                             OBJC2_UNAVAILABLE;

         Method buckets[1]                                                   OBJC2_UNAVAILABLE;

};

    cache用来缓存经常访问的方法，当调用方法时，优先在cache中查找，如果没有找到，再到methodLists查找。

    大家可能有疑问，为什么搞一个这个东西出来，为什么不直接在类的methodLists直接搜索呢？原因是那样效率太低了，一个类经常被调用的方法大概只有20%，会占到总调用次数的80%。所以缓存就很有必要了，cache用来缓存经常访问的方法，会很高提升查找到方法的效率。

    基本上到现在objc_class大家应该已经有了了解，后面要继续介绍的是类与对象的操作函数，以及runtime消息转发的机制。会写一些小🌰来帮助大家理解。

---

若果您在阅读过程中有任何问题，请随时给我留言。