Java hashCode() 计算散列值

Question

//jdk 1.8
public native int hashCode();

//Android API 28 Platform
public int hashCode() {
    return identityHashCode(this);
}

static int identityHashCode(Object obj) {
    int lockWord = obj.shadow$_monitor_;
    final int lockWordStateMask = 0xC0000000;  // Top 2 bits.
    final int lockWordStateHash = 0x80000000;  // Top 2 bits are value 2 (kStateHash).
    final int lockWordHashMask = 0x0FFFFFFF;  // Low 28 bits.
    if ((lockWord & lockWordStateMask) == lockWordStateHash) {
        return lockWord & lockWordHashMask;
    }
    return identityHashCodeNative(obj);
}

@FastNative
private static native int identityHashCodeNative(Object obj);

啊，native 类，这证明了这是一个 c++方法，一个通过各种 | & ^ 和 >> << 进行运算的方法， 上篇博客 里头有 HotSpot JVM 中的 hashCode() 方法的源码，没有太懂具体原理，只知道这个方法会计算出一个唯一的符合要求的散列值。

• 在 AS 上看到，android 对方法进行过修饰，中间增加了一步 identityHashCode()，大概意思是：如果 lockWord>=lockWordStateHash &&
• [待确认] 重写的时候，可以用一个参数乘以一个较大的素数然后 + N，N 可以为自然数或者另外一个参数
• [待确认] 散列值是否可以为负数或 0，HashMap 和 HashTable、HashSet 等是否可以接受散列值为负数或 0 的对象作为 key。