面试题库 › Java 后端 › 千万级插槽快速判断是否有值的数据结构

千万级插槽快速判断是否有值的数据结构

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:哈希表

哪些公司问过

锐捷1

常见岗位:Java 后端

答案要点

  1. 编号连续时用位图,每个插槽1 bit
  2. 一千万bit约1.25MB,查询和修改都是O(1)
  3. 通过下标除8定位字节、模8定位位,用位运算读写
  4. key不连续或很大时可用布隆过滤器,存在误判且不支持删除
  5. 并发修改需原子操作或加锁

易错点

面试官常见追问

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

相关面试题