java中hashCode方法

最新推荐文章于 2024-05-30 20:24:02 发布

翱翔的鸽子

最新推荐文章于 2024-05-30 20:24:02 发布

阅读量379

点赞数

CC 4.0 BY-SA版权

文章标签： java hashcode object

本文链接：https://blog.csdn.net/weixin_45387120/article/details/119837700

本文探讨了Java中hashCode()方法的作用，它用于生成对象的散列码，通常在哈希表操作中使用。默认情况下，hashCode()返回对象的内存地址，但String类重写了该方法以根据内容生成散列码。文章通过实例展示了String和StringBuffer类的hashCode()方法的区别，并指导如何正确重写hashCode()方法以确保与equals()方法的一致性。此外，还强调了在重写时使用Objects.hashCode()和Double.hashCode()等方法的优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

散列码是由对象导出的一个整数值。两个不同的对象调用hashCode()得出的散列码基本不会相同

hashCode()方法

hashCode()方法定义在Object类中是一个native修饰的方法，每一个对象都有一个默认的散列码，其值为对象的存储地址。

/**
     * Returns a hash code value for the object. This method is
     * supported for the benefit of hash tables such as those provided by
     *
     * @return  a hash code value for this object.
     * @see     java.lang.Object#equals(java.lang.Object)
     * @see     java.lang.System#identityHashCode
     */
    public native int hashCode();

Obejct类中的hashcode方法源码。
下面我们可以做一个小小的测试，来看看JDK中不同类的hashCode()方法有什么区别：

String s = "OK";
String t = new String("OK");
System.out.println("s的hashcode: " + s.hashCode());
System.out.println("t的hashcode: " + t.hashCode());
StringBuffer sb = new StringBuffer(s);
StringBuffer tb = new StringBuffer(t);
System.out.println("sb的hashcode: " + sb.hashCode());
System.out.println("tb的hashcode: " + tb.hashCode());
//运行结果
s的hashcode: 2524
t的hashcode: 2524
sb的hashcode: 356573597
tb的hashcode: 1735600054

请注意，字符串s与t拥有相同的散列码，这是因为String类型的hashCode()方法已经由JDK帮助我们重写了（源码见下），String类的散列码由内容决定。StringBuffer类中没有从写hashCode()所以是继承了Object类的方法，返回的是对象的存储地址。
以下是String类的hashCode()源码

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

如何去重写hashCode方法

代码如下（示例）：

class Employee{
    private String name;
    private double salary;
    private Date hireDay;
    @Override
    public int hashCode() {
                //不可变类的hashcode()方法
        return 7 * name.hashCode()
                //基本数据类型，调用
                + 11 * new Double(salary).hashCode()
                + 13 * hireDay.hashCode();
    }
}

不过我们可以做到更好，使用null安全的Objects.hashCode。在这个方法中，如果参数值为null，会返回0。同时使用静态方法Double.hashCode来避免创建对象。

class Employee{
    private String name;
    private double salary;
    private Date hireDay;
    @Override
    public int hashCode() {
        return 7* Objects.hashCode(name)
                + 11 * Double.hashCode(salary)
                + 13 * Objects.hashCode(hireDay);
    }
}