java 对象的哈希码通过以下公式生成:h = (h
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()
方法以生成定制的哈希码,根据 name
和 age
属性哈希码计算。
Person p1 = new Person("John", 25); Person p2 = new Person("John", 25); System.out.println(p1.hashCode() == p2.hashCode()); // 输出:true
在上面的案例中,尽管 p1
和 p2
是不同的对象,但由于它们具有相同的属性,因此哈希码是相同的。
以上就是Java中对象的哈希码是如何生成的?的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!