iOS runtime 方法查找讲解原理,[self class],[super class]

iOS runtime 方法查找讲解原理,[self class],[super class]

isa 指针：

1.指针型 isa，isa 的值代表class的地址

2.isa 的值得部分代表class地址，不是所有64位都代表地址，可能只有32位表示地址，其余32位表示其他

isa 指向

1.如果是对象，isa 指针指向其类对象

2.如果是类对象，则指向其元类对象

cache_t

1.用于快速查找方法执行函数

2.可增量扩展的哈希表结构

3.局部性原理

类对象

存储实例方法等列表

元类对象

存储类方法列表等信息

方法查找

NSLog(@"%@",NSStringFromClass([self class]));

NSLog(@"%@", NSStringFromClass([super class]));

super class 其实编译器会转化为 objc_msgSendSuper(super , @selector(class));

super 其实是一个结构体，

struct objc_super{
__unsage_unretained id receiver;//self

}

receiver 其实就是消息的接受者，编译器会赋值为 self.

消息传递:

在调用一个方法的时候，首先会查找缓存中是否有命中的方法，如果有，通过函数指针调用函数，如果缓存中没有，就都过isa指针去找当前类对象的方法列表中是否含有，如果有，结束，如果没有，就再往上找，通过superclass指针向上找，如果在某个父类找到了，就返回，如果一直到根类nsobject，都没有找到，就结束。

上面虽然打印的是 [super class],但是消息的接受者依然是self，只不过不从当前类的方法列表中开始查找，而是从当前列表的父类的方法列表中开始查找，一直到nsobject，找到class方法,由于消息的接受者都是self，所有打印都是当前类

缓存查找：

当给定一个 sel ，其实就是对应 bucket_t中的imp，系统会通过一个函数映射出，bucket_t 在数组中的位置，是通过哈希查找，f(key) = key & mask

当前类查找：

对于已经排序好的，是通过二分查找方法查找对应的函数

对于没有排序好的列表，采用一般的遍历查找方法查找

父类逐级查找：

通过superclass 指针查找。

selfClass = selfClass->superClass;

判断父类是否为nil，如果为 nil，证明为nsobject，如果还没有找到，就结束，如果有父类，先去父类的缓存中查找，然后去方法列表中查找，一次查找，找到一个就返回，如果没有，继续查找父类，一直到nsobject。