一致性 hash
- 一致性 hash 即 identity hashcode,
- 是指通过
System.identityHashCode() 或默认的 java.lang.Object.hashCode() 获取的 hashcode
- 这种 hash 一经生成,始终不变
- 存储在对象头的 markword 中
- 与偏向锁互斥,生成过一致性 hash 的对象不能进入偏向状态,若以在偏向状态中,会直接锁膨胀至重量级锁
详见 [基础 | JVM - Object & 锁升级#锁升级过程中的 hashcode
hashcode & 一致性 hash
- 通过重载的
hashcode() 获取的 hash 可能不是一致性 hash
- hashcode 和一致性 hash都满足下面特性
- 两个对象相等(
a == b),则其 hashcode 一定相等
- 两个对象不相等(
a != b),则其 hashcode 一定不相等
- 两个对象 hashcode 相等(
a.hashcode == b.hashcode),两个对象不一定相等
因为 hashcode 本身是个散列,其数值具有碰撞的可能性
hashcode & 一致性 hash & ==
- 在比较过程中,
== 是直接比较对象的地址
- 一致性 hash 的比较速度较快,因为一致性 hash 的值是固定记录在对象头的 markword 中的
- hashcode 的比较速度较慢,因为每次比较都要计算
posted @
2025-05-20 14:45
问仙长何方蓬莱
阅读(
11)
评论()
收藏
举报