面试题库 › 客户端 › NSArray 与 NSMutableArray 的底层结构

NSArray 与 NSMutableArray 的底层结构

难度 ★★★在 1 场真实面经中被问到 方向:客户端考点:客户端架构模式

哪些公司问过

京东1

常见岗位:iOS

答案要点

  1. NSArray 和 NSMutableArray 都是类簇,实例是私有子类
  2. 不可变数组用连续内存存元素指针,下标访问 O(1)
  3. 空数组、单元素数组有专门的优化子类
  4. NSMutableArray 底层是环形缓冲区,头尾插删高效
  5. 中间插删移动较短一侧元素,最坏 O(n),容量不足时扩容

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题