目录
equals() 和 hashCode()
引用相等性和对象相等性
-
引用相等性
- 堆上同一对象的两个引用:引用到堆上同一个对象的两个引用是相等的,对两个引用调用hashCode()会得到相同的结果
- hashCode() :如果没有覆盖的话,hashCode() 会默认返回每个对象特有的序号(大部分Java版本依据内存位置计算此序号,所以不会有相同的hashCode)
- 堆上同一对象的两个引用:引用到堆上同一个对象的两个引用是相等的,对两个引用调用hashCode()会得到相同的结果
-
对象相等性
- 堆上两个不同对象在意义上是相同的:必须覆盖hashCode()方法与equals()方法
equals 方法
Java语言规范要求equals()有以下特性:
- 自反性:对于任何非空引用x,x.equals(x) 应该返回true
- 对称性:对于任何非空引用x和y,当且仅当y.equalse(x)返回true,x.equals(y)也应该返回true
- 传递性:对于任何引用x,y和z,如果x.equals(y)返回true,y.equals(z)返回true,x.equals(z)也应该返回true。
- 一致性:如果x和y引用的对象没有发生变化,反复调用x.equals(y)应该返回同样的结果
- 对于任意非空引用x,x.equals(null)应该返回false
equals 与 ==
== : 它的作用是判断两个对象的地址是不是相等。即,判断两个对象是不试同一个对象。
equals() : 它的作用也是判断两个对象是否相等。但它一般有两种使用情况:
情况1,类没有覆盖equals()方法。则通过equals()比较该类的两个对象时,等价于通过“==”比较这两个对象。
情况2,类覆盖了equals()方法。一般,我们都覆盖equals()方法来两个对象的内容相等;若它们的内容相等,则返回true(即,认为这两个对象相等)。
@Override
public boolean equals(Object obj){
if(obj == null){
return false;
}
//如果是同一个对象返回true,反之返回false
if(this == obj){
return true;
}
//判断是否类型相同
if(this.getClass() != obj.getClass()){
return false;
}
Person person = (Person)obj;
return name.equals(person.name) && age==person.age;
}
编写完美equals() 方法的建议
-
显式参数命名为otherObject,稍后需要将它转换成另一个叫做ohter的变量
-
检测this 与 ohterObject是否引用同一个对象
if (this == otherObject) return true;
-
检测otherObject是否为null,如果为null,返回false
if (otherObject == null) return false;
-
比较this 与 ohterObject是否为同一个类
-
如果equals的语义在每个子类中有所改变,就是用getClass检测
if (getClass() != ohterObject.getClass()) return false;
-
如果所有子类都拥有统一的语义,就使用instanceof检测
if (!(otherObject instanceof
ClassName
)) return false;
-
-
将otherObject转换为相应的类的类型变量
ClassName
other = (ClassName
) otherObject; -
进行域的比较
- 使用 == 比较基本数据类型域
- 使用equals比较对象域
return filed1 == other.field1 && Objects.equals(field2, other.field2 && …);
如果在子类中重新定义equals,要在其中包含调用super.equals(other)
@Override
public boolean equals(Object otherObject) {
// 检测是否引用同一个对象
if (this == otherObject) return true;
// 检测otherObject是否为null
if (otherObject == null) return false;
// 比较是否为同一个类
if (getClass() != otherObject.getClass()) return false;
// 转换为相应的类的类型变量
Employee other = (Employee) otherObject;
// 进行域的比较
return name.equals(other.name)
&& salary == other.salary
&& hireDay.equals(other.hireDay);
}
hashCode 方法
hashCode() 的作用是获取哈希码,也称为散列码;它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。
虽然,每个Java类都包含hashCode() 函数。但是,仅仅当创建并某个“类的散列表”(Java集合中本质是散列表的类,如HashMap,Hashtable,HashSet)时,该类的hashCode() 才有用(作用是:确定该类的每一个对象在散列表中的位置;其它情况下(例如,创建类的单个对象,或者创建类的对象数组等等),类的hashCode() 没有作用。
也就是说:hashCode() 在散列表中才有用,在其它情况下没用
散列码的作用
散列表存储的是键值对(key-value),它的特点是:能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码!
散列表的本质是通过数组实现的。当我们要获取散列表中的某个“值”时,实际上是要获取数组中的某个位置的元素。而数组的位置,就是通过“键”来获取的;更进一步说,数组的位置,是通过“键”对应的散列码计算得到的。
示例:
假设,HashSet中已经有1000个元素。当插入第1001个元素时,需要怎么处理?
“将第1001个元素逐个的和前面1000个元素进行比较”?显然,这个效率是相等低下的。散列表很好的解决了这个问题,它根据元素的散列码计算出元素在散列表中的位置,然后将元素插入该位置即可。对于相同的元素,自然是只保存了一个。
由此可知,若两个元素相等,它们的散列码一定相等;但反过来确不一定。在散列表中,
1、如果两个对象相等,那么它们的hashCode()值一定要相同;
2、如果两个对象hashCode()相等,它们并不一定相等。
注意:这是在散列表中的情况。在非散列表中一定如此!
Hashset判断重复元素的原理
当把对象加入Hashset时,它会调**用对象的hashcode()**值来判断对象加入的位置,但同时也会与其他已经加入的对象的hashcode作对比,如果没有相符的hashcode,Hashset就会假设新对象没有重复出现。
也就是说,如果hashcode是相异的,则Hashset会假设对象不可能是相同的
因此你必须@Override hashCode()来确保对象有相同的值。
但是又相同的hashCode()的对象也不一定相等,所以如果HashSet找到相同hashcode的两个对象:它会调用其中一个的equals()来检查hashcode相同的对象是否真的相同。如果相同,HashSet不会发生加入操作。
hashCode() 和 equals() 的关系
为什么重写 equals
时必须重写 hashCode
方法?
如果两个对象相等,则 hashcode 一定也是相同的。两个对象相等,对两个对象分别调用 equals 方法都返回 true。但是,两个对象有相同的 hashcode 值,它们也不一定是相等的 。因此,equals 方法被覆盖过,则 hashCode
方法也必须被覆盖。
hashCode()
的默认行为是对堆上的对象产生独特值。如果没有重写hashCode()
,则该 class 的两个对象无论如何都不会相等(即使这两个对象指向相同的数据)