基础 | JVM - [hashcode & 一致性 hash & ==]

一致性 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)  评论(0)    收藏  举报