NSArray 与 NSMutableArray 的底层结构
哪些公司问过
答案要点
- NSArray 和 NSMutableArray 都是类簇,实例是私有子类
- 不可变数组用连续内存存元素指针,下标访问 O(1)
- 空数组、单元素数组有专门的优化子类
- NSMutableArray 底层是环形缓冲区,头尾插删高效
- 中间插删移动较短一侧元素,最坏 O(n),容量不足时扩容
易错点
- 说 NSMutableArray 就是简单的连续数组,头部插入必然 O(n)
- 以为对数组类型调用 class 能得到 NSArray 本身
- 在快速枚举中修改可变数组导致崩溃
面试官常见追问
- 为什么不能在遍历时修改可变数组?
- 可变数组是线程安全的吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。