Android SparseArray 的原理
哪些公司问过
答案要点
- 用来替代键为整数的 HashMap,目的是节省内存
- 两个数组:有序的 int 键数组和对应的值数组,二分查找 O(log n)
- 键不装箱,不需要 Entry 对象,内存占用小
- 删除时只做标记,延迟统一压缩,插入可复用已删除的位置
- 插入删除可能移动数组,大数据量不如 HashMap,适合几百到上千条以内
易错点
- 说 SparseArray 查找是 O(1)
- 不知道它避免了自动装箱
- 在大量数据时仍然使用它
面试官常见追问
- SparseArray 的 key 是怎么存的?
- 为什么删除要延迟压缩?
- ArrayMap 和 SparseArray 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。