hashcode()函数与equals()函数的使用

hashcode()函数与equals()函数的使用

转载：https://www.cnblogs.com/skywang12345/p/3324958.html

 equals()函数的作用：判断两个对象是否相等。在JDK的Object类中，比较的是两个对象的地址是否相同相等（即是否是同一个对象）

使用使用默认的“equals()”方法，等价于“==”方法。

Object中的方法equals()方法实现
public boolean equals(Object obj) {
    return (this == obj);
}

依据equals()函数是否被重写分为两类：

1、没有重写Object类的equals()方法
    使用 obj.equals(obj2) 方法 比较的是 obj 与 obj2 是否是同一个对象（地址是否相同），等价于“==”。

2、重写Object类的equals()方法
    使用 obj.equals(obj2) 方法 比较的是 obj对象与obj2 对象两个所有属性的值是否相同。

 JAVA中对equals()函数的支持

1. 对称性：如果x.equals(y)返回是"true"，那么y.equals(x)也应该返回是"true"。
2. 反射性：x.equals(x)必须返回是"true"。
3. 类推性：如果x.equals(y)返回是"true"，而且y.equals(z)返回是"true"，那么z.equals(x)也应该返回是"true"。
4. 一致性：如果x.equals(y)返回是"true"，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是"true"。
5. 非空性，x.equals(null)，永远返回是"false"；x.equals(和x不同类型的对象)永远返回是"false"。

 equals()函数 与 “==” 的区别

1、“==” 作用：
    
    1、判断的是两个对象的地址是否相同（即两个对象是否是同一个对象）。
    2、判断两个常量值是否相同。

2、equals()函数作用：判断两个对象是否是同一个对象
        
    1、没有重写Object类的equals()方法
        使用 obj.equals(obj2) 方法 比较的是 obj 与 obj2 是否是同一个对象（地址是否相同），等价于“==”。

    2、重写Object类的equals()方法
        使用 obj.equals(obj2) 方法 比较的是 obj对象与obj2 对象两个所有属性的值是否相同。

 hashCode()的作用
    hashCode() 的作用是获取哈希码，也称为散列码；返回值是一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。

Object类中hashCode()函数的实现：
    public native int hashCode();

    创建并某个“类的散列表”(Java集合中本质是散列表的类，如HashMap，Hashtable，HashSet。)时，该类的hashCode()才有用
(作用是：确定该类的每一个对象在散列表中的位置；其它情况下(例如，创建类的单个对象，或者创建类的对象数组等等)，类的hashCode
函数没有作用。

    散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码。散列表的本质
是通过数组实现的。当我们要获取散列表中的某个“值”时，实际上是要获取数组中的某个位置的元素。而数组的位置，就是通过“键”来获取
的；更进一步说，数组的位置，是通过“键”对应的散列码计算得到的。

在HashSet集合中，若两个元素相等，它们的散列码一定相等；但反过来确不一定。在散列表中，
    (在散列表中情况如下:)
    1、如果两个对象相等，那么它们的hashCode()值一定要相同；
    2、如果两个对象hashCode()相等，它们并不一定相等。

 hashCode() 和 equals() 函数：
    
    以“类的用途”来将“hashCode() 和 equals()的关系”分2种情况来说明

1、第一种 不会创建“类对应的散列表”
    不在HashSet, Hashtable, HashMap等等这些本质是散列表的数据结构中，用到该类的hashCode()。
    equals() 用来比较该类的两个对象是否相等。而hashCode() 则根本没有任何作用，所以，不用理会hashCode()。

2、第二种 会创建“类对应的散列表”
    
    这里所说的“会创建类对应的散列表”是说：我们会在HashSet, Hashtable, HashMap等等这些本质是散列表的数据结构中，用
到该类。例如，会创建该类的HashSet集合。

    在这种情况下，该类的“hashCode() 和 equals() ”是有关系的：
    1)、如果两个对象相等，那么它们的hashCode()值一定相同。里的相等是指，通过equals()比较两个对象时返回true。
    2)、如果两个对象hashCode()相等，它们并不一定相等。因为在散列表中，hashCode()相等，即两个键值对的哈希值相等。
然而哈希值相等，并不一定能得出键值对相等。补充说一句：“两个不同的键值对，哈希值相等”，这就是哈希冲突。
    此外，在这种情况下。若要判断两个对象是否相等，除了要覆盖equals()之外，也要覆盖hashCode()函数。否则，equals()无效。
    例如，创建Person类的HashSet集合，必须同时覆盖Person类的equals() 和 hashCode()方法。
    如果单单只是覆盖equals()方法。我们会发现，equals()方法没有达到我们想要的效果。