hashCode()和equal()方法重写详解

hashCode()和equal()方法重写详解

.equals()方法

​ 首先，我们必须先知道为什么要重写equals（）方法呢，如果不重写，会发生什么？

首先，遇事不决看源码！

​ 在java的Object类中，对于equals（）方法的实现仅仅是通过如下所示的一句话，而我们知道在引用数据类型中 == 号比较的是对象的地址。所以如果不经重写直接使用equals（）方法的话，与使用 == 比较是没有本质区别的。

​ 下面看得还是源码（我们几乎可以在源码中找到任何我们想要学习的东西！！），这次我们看的是String类中重写equals()方法所使用的的源码：

public boolean equals(Object anObject) {
        if (this == anObject) {  // 若两个对象地址相同则必定是同一个对象
            return true;
        }
        if (anObject instanceof String) {  // 这句代码的目的是测试anObject对象是否是String类的实例化对象
            String anotherString = (String)anObject;    //强转为String类型
            int n = value.length;      //value即为当前String对象的值
            if (n == anotherString.value.length) {  //判断两个字符串对象的长度是否相等
                //长度一样，则比较字符是否一一对应
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                //循环检测整个字符串
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

​ 类似的，我们自己创建的对象，如学生（学号、姓名），如果我们要用.equal()判定两则学生信息学生是否是对应同一个学生，则需要重写.equal()方法，将属性学号、姓名的判定（我们自己制定的判断标准）加入到重写的equals()方法中。

hashCode（）

​ 与.equals（）方法类似，我们从源码入手

​ 我们可以看到，hashCode是一个native方法，看不到实现，注解中说hashCode返回的是由对象存储地址转化得到的值。hashCode()的作用是获取哈希码，也称为散列码；它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class 的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）

下面我们看 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];  //将原本应该独特的哈希值，转变成了只要value相等就相等的哈希值
            }
            hash = h;
        }
        return h;
    }

​ 我们自己创建的类重写hashCode（）方法时也使用类似的方法就OK了。不过还需要注意的是，如果重写hashcode方法时用到了某种其他对象类型的hashCode（），那么该对象类型也必须要重写hashcode（）方法。（这好像是句费话QWQ）