面试题库 › Java 后端 › 常用的哈希数据结构及原理

常用的哈希数据结构及原理

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

哪些公司问过

深信服1某游戏厂1

常见岗位:游戏服务端、C/C++ 软件开发

答案要点

  1. 常用结构:C++ 的 unordered_map、unordered_set,Java 的 HashMap、ConcurrentHashMap,Python 的 dict
  2. 哈希函数把 key 映射到桶下标,平均 O(1) 查找插入,最坏退化为 O(n)
  3. 冲突处理有链地址法和开放寻址法,Java 8 HashMap 链表过长会转红黑树
  4. 负载因子超过阈值时扩容并 rehash
  5. 自定义 key 要同时提供一致的哈希函数和相等判断

易错点

面试官常见追问

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

相关面试题