Java 对象的默认 hashCode() 实现

Question

我试图理解 Java 对象的 hashCode() 并看到 Java 对象的 hashCode() 方法的以下代码：

package java.lang;
public class Object {

 // Some more code

 public native int hashCode();

 // Some other code

}

现在，我们知道，如果我们创建一个类，它会隐式扩展 Object 类，为此我编写了一个示例：

package com.example.entity;
public class FirstClass {
    private int id;
    private String name;
    // getters and setters
}

因此，这个类即：FirstClass 将隐式扩展 Object 类。

主类：

package com.example.app.main;
import com.example.entity.FirstClass;
    public class MainApp {
        public static void main(String[] args) {
             FirstClass fs = new FirstClass();
             fs.setId(1);
             fs.setName("TEST");
             System.out.println("The hasCode for object fs is " + fs.hashCode());
         }
 }

由于FirstClass 隐式扩展Object 类，因此它将具有Object 类的hashCode() 方法。

我在FirstClass 对象上调用了hashCode()，并且由于我没有覆盖hashCode()，理论上它应该调用Object 类的hashCode()。

我的疑问是：

由于 Object 类没有任何实现，它如何计算任何对象的哈希码？

就我而言，当我运行程序时，它返回的哈希码是 366712642。

谁能帮我理解这个？

Answer 1

尽管这里有一些答案表明默认实现是基于“内存”的，但这显然是错误的。现在很多年都不是这种情况。

在java-8下，你可以这样做：

java -XX:+PrintFlagsFinal | grep hashCode

获取所使用的确切算法（5 为默认值）。

  0 == Lehmer random number generator, 
  1 == "somehow" based on memory address
  2 ==  always 1
  3 ==  increment counter 
  4 == memory based again ("somehow")
  5 == read below

默认情况下（5）使用 Marsaglia XOR-Shift 算法，与内存无关。

如果你这样做，这并不难证明：

 System.out.println(new Object().hashCode());

多次，在一个新的虚拟机中 - 你会得到相同的值，所以 Marsaglia XOR-Shift 从一个种子开始（总是相同的，除非其他代码没有改变它）并以此为基础工作。

但是，即使您切换到一些基于内存的 hashCode，并且对象可能会四处移动（垃圾收集器调用），您如何确保在 GC 移动此对象之后 采用相同的 hashCode ?提示：indentityHashCode 和 Object 标头。

Answer 2

你搞错了：

public native int hashCode();

并不意味着有没有实现。这只是意味着该方法是在 native 又名 JVM 的 C/C++ 部分中实现的。这意味着您找不到该方法的 Java 源代码。但是，当您在某个 Object 上调用 hashCode() 时，JVM 中仍有一些代码会被调用。

正如另一个答案所解释的那样：“默认”实现使用了底层对象的“内存”地址。事情是：使用 java 意味着，没有“内存地址”的知识。请记住：JVM 是用 C/C++ 编写的 - 真正的 内存管理发生在 JVM 的这些 native 部分中。

换句话说：您不能编写告诉您对象的“本机内存地址”的 Java 代码。

但正如 Eugene 的另一个回答所表明的那样：关于“内存位置”的哈希已成为过去。

Answer 3

对象类中Hashcode的默认实现是对象的十六进制内存地址。 JVM 调用 this 的实现。

一些有用的链接是：

https://docs.oracle.com/javase/tutorial/java/IandI/objectclass.html https://docs.oracle.com/javase/7/docs/api/java/lang/Object.html