cache_t的特点：是可增量扩展的hash表结构
hash表结构
可以理解为一个装载着bucket_t（结构体）的数组，bucket_t（结构体）有两个成员变量，sel：方法编号；imp：函数指针即函数实现；我们查找方法的时候，实际上就是通过sel经过哈希算法查找到cache_t数组的下标，从而找到imp函数实现。
哈希算法
一些概念：
capacity：总槽位
_mask：槽位-1
_occupied：实际使用了的槽位
buckets()[begin]:存放sel和imp的bucket_t，由mask_t begin = cache_hash(sel, m)计算得出；有可能槽位被占，则采取指针平移获取下一个槽（i+1）& mask；
3/4:实际使用了的槽位=总槽位*3/4，哈希表扩容2倍
cache_t insert流程图
主要内容：cache_t的底层原理：分析cache_t缓存的内家及怎样缓存的。一、分析cache_t主要存储的是什...
cache_t分析 cache_t的作用：用于快速查找方法 cache_t的特点：是可增量扩展的hash表结构ha...
类（一）-- 底层探索类（二）-- method归属类（三）-- cache_t分析 cache_t作用 用来缓存...
本文探索的的主要是两点 1、cache_t的结构 2、cache_t里存储的哪些 cache_t结构分析 打开源码...
Cache_t 的整体分析 Cache_t的源码 在objc/objc-runtime-new源码下查找结构体ca...
接上文类的结构分析 一.cache_t结构 1.cache_t结构 cache是cache_t类型，那么cache...
在上一篇文章中我们分析cache_t的写入流程，有写入那么就会有读取，这篇文章分析cache_t的读取流程 什么是...
（一）cache_t的结构分析 我们首先来看cache_t的定义: bucket_t的结构 在结构体cache_t...
前言 这篇文章主要是分析cache_t流程。通过源码探索下类的cache_t主要缓存了哪些信息，又是怎么缓存的。分...
前言 今天我们要探究的cache_t在之前的类的结构分析中看到过，在objc_class中存在一个cache_t类...
本文标题：cache_t分析
本文链接：https://www.haomeiwen.com/subject/rpydyktx.html
网友评论