1. 方法缓存

2. insert

1. reallocate 开辟空间
- 如果之前没有开辟缓存空间,那么就直接开辟空间
- 如果是扩容,会把之前的缓存空间释放

- setBucketsAndMask : 设置新的bucket和mask , 会把已有的缓存中的方法数设为0 , _occupied = 0;
扩容后,缓存中的已有的方法都会清空,以前调用过的方法也不会再在cache中找到,知道再次调用该方法,才会存入缓存中
2. 方法存入散列表

走到这一步,散列表中肯定是有足够的空间来存放新的方法
通过哈希值来找存入到散列表中的位置,
如果哈希值和以前存入的方法的哈希值相同,那么就会把哈希值+1,再继续找能存入的空间
本文探讨了如何通过方法缓存与散列表实现高效代码存储和管理,涉及空间分配策略、插入操作中的reallocate和哈希冲突解决。重点在于扩容后缓存的清空与重新填充过程。
776

被折叠的 条评论
为什么被折叠?



