开发中使用数组的频率是非常高的,因此系统设计NSMutableArray 的效率至关重要,自己带着几个问题去查找答案。
- 数组如何高效的删除,插入,添加元素
- 删除第一个元素,后面的元素全部往前移动?
- 数组的内存布局是怎样的?
无意中发现一篇文章:Exposing NSMutableArray,文章作者一步一步的分析实在令人佩服!NSMutableArray 内部实现原来用的是circle buffer!
最精彩的是作者分析的步骤以及里面引用到的一些拓展链接,都是学习的好资源。建议有兴趣的同学坚持看完。同一系列的还有:Exposing NSDictionary