HashMap 与 TreeMap 对 null key 的处理
哪些公司问过
答案要点
- HashMap 允许一个 null key,hash(null) 返回 0,存放在下标 0 的桶
- HashMap 允许多个 null value
- TreeMap 默认自然排序,null key 调用 compareTo 时抛 NullPointerException
- TreeMap 传入支持 null 的 Comparator(如 nullsFirst)时可以存 null key,value 可为 null
- Hashtable、ConcurrentHashMap 的 key 和 value 均不允许 null
易错点
- 以为 HashMap 的 null key 会抛异常
- 以为 TreeMap 在任何情况下都不能存 null key
- 把 ConcurrentHashMap 不允许 null 的原因说成技术上无法实现
- 把 JDK 7 的扩容死循环问题当作 JDK 8 仍存在的问题
面试官常见追问
- HashMap 的哈希值是怎么算的?
- ConcurrentHashMap 为什么不能存 null?
- ConcurrentHashMap 和 Hashtable 有什么区别?
- HashMap 线程不安全体现在哪里,举个例子?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。