- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 NSDictionary 内部结构、实现原理
首先咱们了解一下这几个概念:哈希表、时间复杂度、链表看了上面的文章,估计大家都懵逼了。。。好吧,正文来了NSDictionaryNSDictionary(字典)是使用 哈希表来实现key和value之间的映射和存储的, hash函数设计的好坏影响着数据的查找访问效率。数据在hash表中分布的越均匀,其访问效率越高。而在Objective-C中,通常都是利用NSString 来作为键值,其内部使用的...
2018-05-29 16:52:21 2304 3
转载 NSMutableArray原理揭露
我总好奇 NSMutableArray 内部是如何工作的。别误会,不可变数组确实提供了极大的便利。它们不仅线程安全,在对它们进行拷贝时也是完全自由的。但这些改变不了它们死板的事实——它们的内容不可被修改。我发现实际内存操作的细节很迷人,这也是我这篇文章聚焦于可变数组的原因。当我在说明我是如何研究 NSMutableArray 的整个过程时,这篇文章会得相当具有技术性。会有一整个章节讨论 ARM64...
2018-05-29 16:35:49 3538
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人