面试题库 › Java 后端 › 实现支持按索引访问的有序 map

实现支持按索引访问的有序 map

难度 ★★★在 1 场真实面经中被问到 方向:Java 后端考点:数据结构设计

哪些公司问过

字节跳动1

常见岗位:Java 后端

答案要点

  1. 先确认顺序语义:插入顺序还是键排序
  2. 插入顺序:哈希表 + 动态数组,查找与按索引访问 O(1)
  3. 删除可用标记加定期压缩,或接受 O(n) 搬移
  4. 键排序:顺序统计树(节点维护子树大小),各操作 O(log n)
  5. 空间 O(n),修改时同步维护下标映射或子树大小

易错点

面试官常见追问

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

相关面试题