(uintptr_t)ptr%array.count 这个公式，不同的对象有可能会得到同一个值吧，这样用就回影响查询的准确性啊

来源：6-2 内存管理方案相关面试问题

qq__1138

2020-03-27

写回答

1回答

于海

2020-04-03

这一小节是举例说明利用哈希查找来实现快速分流查找。通过一次哈希取值结果相同的说明他们都在一个sideTable里。找到这个sideTable之后再继续进行相关操作锁定对象。利用哈希来实现快速分组查询是非常常见的查找方式。另外课程后面算法部分有对哈希查找的进一步说明举例。最后，关于哈希查找里面会涉及到哈希冲突的解决办法，这部分感兴趣可以网上搜搜开放地址法等解决冲突的点，当然这部分在课程讲述的主要内容中是不涉及的哈

资深大牛带你深度剖析ios高级面试

从BAT/TMD名企真题入手，结合源码及应用，构建完整iOS知识体系

1749 学习 · 600 问题

查看课程

相似问题

被面试官问到的一个问题求老师解惑

回答 1

关于关联对象的问题

回答 1

5-3.如果该类方法没有实现，则会调用同名的实例方法

回答 1

感觉这个算法有问题

回答 1

block对于属性的截获导致循环引用的问题

回答 2

打开慕课网App查看更多内容