runtime|runtime 学习笔记（二） runtime学习笔记（二）

今天继续写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 *obsoleteOBJC2_UNAVAILABLE;
int method_countOBJC2_UNAVAILABLE;
#ifdef __LP64__
int spaceOBJC2_UNAVAILABLE;
【runtime|runtime 学习笔记（二）】#endif
/* variable length structure */
struct objc_method method_list[1]OBJC2_UNAVAILABLE;
}

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

(二、)cache

struct objc_cache *cacheOBJC2_UNAVAILABLE;
structobjc_cache {

unsigned int mask/* total = mask + 1 */OBJC2_UNAVAILABLE;
unsigned int occupiedOBJC2_UNAVAILABLE;
Method buckets[1]OBJC2_UNAVAILABLE;
};

cache用来缓存经常访问的方法，当调用方法时，优先在cache中查找，如果没有找到，再到methodLists查找。
大家可能有疑问，为什么搞一个这个东西出来，为什么不直接在类的methodLists直接搜索呢？原因是那样效率太低了，一个类经常被调用的方法大概只有20%，会占到总调用次数的80%。所以缓存就很有必要了，cache用来缓存经常访问的方法，会很高提升查找到方法的效率。
基本上到现在objc_class大家应该已经有了了解，后面要继续介绍的是类与对象的操作函数，以及runtime消息转发的机制。会写一些小来帮助大家理解。
若果您在阅读过程中有任何问题，请随时给我留言。