ArrayMap 与 HashMap 的区别和优缺点
哪些公司问过
答案要点
- HashMap:数组加链表/红黑树,每个元素一个 Node 对象,平均 O(1),内存开销大
- ArrayMap:有序哈希数组加键值交替数组,二分查找 O(log n)
- ArrayMap 插入删除需移动元素,最坏 O(n),数据量大时性能明显下降
- ArrayMap 无 Entry 对象、缓存小数组、可收缩,内存更省
- 小数据量且重视内存选 ArrayMap,大数据量或频繁增删选 HashMap
易错点
- 认为 ArrayMap 在任何场景都比 HashMap 好
- 把 ArrayMap 当作 JDK 标准类,实际它是 Android 框架提供的
- 忽略 ArrayMap 插入删除需移动数组的 O(n) 开销
面试官常见追问
- ArrayMap 哈希冲突怎么处理?
- SparseArray 和 ArrayMap 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。