Object.hashCode（）算法

hashcode java pseudocode

2022-09-04 01:23:17

我正在寻找Object.hashCode（）的算法。

此代码在 Object.java 中是本机代码。

这是因为

（a）代码在汇编中 - 从未在Java或任何其他HLL中

或

（b）它只是没有被披露

?

无论哪种情况，我都希望掌握“如何计算hashCode（）”的算法（伪代码或一些详细的解释） - 其计算和计算本身的参数是什么？

请注意：这是我正在寻找的对象的hashCode（） - 而不是另一个像String或hashMap /table那样的hashCode（）。

//==========================================================================

新的Java文档 - jdk 8现在说

"The value returned by hashCode() is the object's hash code, which is the object's memory address in hexadecimal."

答案 1

本机方法的实现取决于 .默认情况下，在HotSpot中它返回随机数，您可以在源代码中检查它（函数hashCodeJVMget_next_hash)

答案 2

尽管有Javadoc，算法只能使用地址作为输入。这意味着即使新对象在伊甸园空间中使用相同的地址，它们也不会具有相同的哈希码。

它可能正在使用许多算法，但并非所有算法都使用该地址。

注意：hashCode（）是 31 位。

顺便说一句，您可以在热点上设置它。Unsafe.putInt(object, 1, value)

Set<Integer> ints = new LinkedHashSet<>();
int negative = 0, nonneg = 0;
for (int i = 0; i < 100; i++) {
    System.gc();
    for (int j = 0; j < 100; j++) {
        int h = new Object().hashCode();
        ints.add(h);
        if (h < 0) negative++;
        else nonneg++;
    }
}
System.out.println("unique: " + ints.size() + " negative: " + negative + " non-neg: " + nonneg);

指纹

unique: 10000 negative: 0 non-neg: 10000

使用不安全

Field theUnsafe = Unsafe.class.getDeclaredField("theUnsafe");
theUnsafe.setAccessible(true);
Unsafe unsafe = (Unsafe) theUnsafe.get(null);

Object o = new Object();
System.out.println("From header " + Integer.toHexString(unsafe.getInt(o, 1L)));
// sets the hashCode lazily
System.out.println("o.hashCode()  " + Integer.toHexString(o.hashCode()));
// it's here now.
System.out.println("after hashCode() From header " + Integer.toHexString(unsafe.getInt(o, 1L)));
unsafe.putInt(o, 1L, 0x12345678);
System.out.println("after change o.hashCode()  " + Integer.toHexString(o.hashCode()));

指纹

From header 0
o.hashCode()  2260e277
after hashCode() From header 2260e277
after change o.hashCode()  12345678

Object.hashCode（） 算法

Object.hashCode（）算法