Dr_J

objc_calss 中 cache_t cache ，用散列表（哈希表）数组来缓存曾经调用过的方法，提高查找方法的速度。 cache_t 里面就三个成员，后两个是int类型，肯定不是存储的方法了，那就只有存储 _buckets 这个散列表中。 bucket_t 就两个值，一个…

NSObject 是OC的基础对象类型，是通过C/C++的结构体进行面向对象封装而成的，在runtime的源码里，是对 Class 类型的 isa 的一个封装。 继而看到，Class 其实是结构体类型 objc_class 的指针。 isa 在arm64架构之前，就是一个普通的…

前序遍历(NLR) ：若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。 中序遍历(LNR) ：若树为空，则空操作返回，否则从根结点开始(注意并不是先访问根结点) ，中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树。 后序遍历(LR…

开局一张图，内容全靠编。(开个玩笑，内容当然不是编的) 程序代码编写完之后，如果要运行程序，我们还需对程序做编译工作。 可执行程序分为三段，分别为代码段 text 、已初始化数据段 data 和 未初始化数据段 bss 3个部分。 可以将这三段分为两种，一种是 程序指令 段即代…

有时候，简单基本类型满足不了需求，需要用到一个比较复杂的数据结构，一个不同类型变量的集合 结构体 来实现。 这样我们就创建了一个结构体类型，此时并没有分配内存空间，直到使用这个结构体，去创建变量。 声明结构体就相当于对结构体成员进行一一声明。 在代码的第三行，bmen.name…

字符串实际上是一个由'\0'（尾零）字符结尾的字符集合。我们声明字符串时，经常是 这里又有一个关于内存存储区的问题。 hello 这是一个字符串常量，我们写这个代码时，编译器会在 静态存储区 分配六个字节（ hello 的长度 + 尾零字符）长的空间，来存储这个字符串。 是找到…

指针也是一个变量，只不过它存储的值跟别的类型不同，它存放的是另外一个变量的内存直接地址。 访问变量的地址是通过 & 符和 %p来实现的。 指针存放的是一个变量的地址，所以指针的类型跟它存放的变量类型相同。即 上面的代码有写到，0x7ffeefbff5ac ，这是一个代表内存地址…

数组，一种线性的相同类型变量的集合。数组分为一维数组和多维数组。 其中，类型是指的基本数据类型或者自定义的数据类型。数组名是定义的数组标识符，数组的名字。常量表达式是数组元素的个数，即数组长度。 数组的类型实际上指的是数组元素的类型，在一个数组中，元素类型有且仅有一种（不代表其…

C的基本类型分为数值型（整型：short，int，long；实型：float，double，long double）和字符类型char 。 整型分为 短整型short，整型int 和 长整型long。各类型占用字节数跟CPU位数相关 一般现在使用的64位CPU。 unsigne…