摘要: 结合 category 工作原理分析 OC2.0 中的 runtime 绝大多数 iOS 开发者在学习 runtime 时都阅读过 runtime.h 文件中的这段代码: struct objc_class { Class isa OBJC_ISA_AVAILABILITY; #if !__OBJC 阅读全文
posted @ 2017-10-12 14:26 李洪强 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 深入理解哈希表 这篇文章由一个简单的问题引出: 有两个字典,分别存有 100 条数据和 10000 条数据,如果用一个不存在的 key 去查找数据,在哪个字典中速度更快? 有些计算机常识的读者都会立刻回答: “一样快,底层都用了哈希表,查找的时间复杂度为 O(1)”。然而实际情况真的是这样么? 答案 阅读全文
posted @ 2017-10-12 14:09 李洪强 阅读(389) 评论(0) 推荐(0) 编辑