面试题库 › 客户端 › ArrayMap 与 HashMap 的区别和优缺点

ArrayMap 与 HashMap 的区别和优缺点

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:HashMap 与 ConcurrentHashMap

哪些公司问过

锐捷1

常见岗位:安卓

答案要点

  1. HashMap:数组加链表/红黑树,每个元素一个 Node 对象,平均 O(1),内存开销大
  2. ArrayMap:有序哈希数组加键值交替数组,二分查找 O(log n)
  3. ArrayMap 插入删除需移动元素,最坏 O(n),数据量大时性能明显下降
  4. ArrayMap 无 Entry 对象、缓存小数组、可收缩,内存更省
  5. 小数据量且重视内存选 ArrayMap,大数据量或频繁增删选 HashMap

易错点

面试官常见追问

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

相关面试题