会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
旅途
||我或是在与你不同的路途||
新随笔
联系
订阅
管理
2018年1月18日
NSmutableArray 的实现原理机制
摘要: 古老的C数组:优点:查询速度很快,直接通过下表找到对应的值缺点:修改、删除数据很慢,需要移动基于所有的其他的元素插入和删除一个元素,需要移动后面所有的元素改进的目标:实现快速增加,删除NSMutableArray的内部数据结构如下:几个主要变量:offset: 有效数据起始位置偏移量size: 实际占用的内存大小used: 数组的实际的有效数据个数*list: 实际内存的起始地址删除元素[ar...
阅读全文
posted @ 2018-01-18 22:55 Levi.duan
阅读(455)
评论(0)
推荐(0)
编辑
公告