Java中对象的哈希码是如何生成的?

java 对象的哈希码通过以下公式生成:h = (h Java 中对象的哈希码是如何生成的?
哈希码是存储在 Java 对象内部的 int 值,用于快速标识和查找对象。它由以下公式生成:hashCode = (h << 5) – h + x

java 对象的哈希码通过以下公式生成:h = (h

Java中对象的哈希码是如何生成的?

Java 中对象的哈希码是如何生成的?

哈希码是存储在 Java 对象内部的 int 值,用于快速标识和查找对象。它由以下公式生成:

hashCode = (h << 5) - h + x

登录后复制

其中:

  • h 是先前哈希码的左移 5 位后与原哈希码求和的结果(初值为 0)
  • x 是对象属性值或指针的哈希码

对于基本类型,哈希码直接存储在对象中,如:

int i = 10;
System.out.println(i.hashCode()); // 输出:10

登录后复制

对于引用类型,哈希码基于其对象的哈希码列表生成,其中:

hashCode = (hashcode1 * 31) + (hashcode2 * 31) + ... + (hashcodeN * 31)

登录后复制

其中 31 是素数,称为“魔数”,有助于减少哈希碰撞。

实战案例

考虑以下 Person 类:

class Person {
    private String name;
    private int age;
    
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
    
    @Override
    public int hashCode() {
        int hash = 0;
        if (name != null) {
            hash += name.hashCode() * 31;
        }
        hash += age * 31;
        return hash;
    }
}

登录后复制

此类覆盖了 hashCode() 方法以生成定制的哈希码,根据 nameage 属性哈希码计算。

Person p1 = new Person("John", 25);
Person p2 = new Person("John", 25);

System.out.println(p1.hashCode() == p2.hashCode()); // 输出:true

登录后复制

在上面的案例中,尽管 p1p2 是不同的对象,但由于它们具有相同的属性,因此哈希码是相同的。

以上就是Java中对象的哈希码是如何生成的?的详细内容,更多请关注叮当号网其它相关文章!

文章来自互联网,只做分享使用。发布者:weapp,转转请注明出处:https://www.dingdanghao.com/article/336952.html

(0)
上一篇 2024-04-11 19:20
下一篇 2024-04-11 19:20

相关推荐

联系我们

在线咨询: QQ交谈

邮件:442814395@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信公众号