hashCode 为什么能加快查找
答案要点
- 哈希表用 hashCode 直接算出数组下标定位桶,平均 O(1),代替逐个比较的 O(n)
- HashMap 定位:hashCode 高低位扰动,再用 (n-1)&hash 取下标
- int 比较远比 equals 便宜,hash 不同必不相等,只有 hash 相同才调 equals
- String 等不可变类会缓存 hash 值,避免重复计算
- 前提是分布均匀;hash 集中会退化为链表 O(n),JDK8 树化后为 O(log n)
易错点
- 以为 hashCode 相等就代表对象相等
- 认为 Object 默认 hashCode 一定就是内存地址;HotSpot 默认实现通常不是直接取地址
- 用可变字段计算 hashCode,对象放入 HashMap 后再修改导致找不到
- 忽略 hash 分布不均时性能会严重退化
面试官常见追问
- 为什么重写 equals 必须重写 hashCode?
- hashCode 相等的两个对象 equals 一定相等吗?
- HashMap 为什么要对 hashCode 做扰动?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。