java中equals的理解
java中equals的理解
equals的作用
Java中，使用equals()方法比较两个对象是否等价。定义新数据类型 时，需要考虑等价的含义，然后实现equals()方法。
Java中的“==”
java中的“==”，比较的是他们在内存中的存放地址，所以，除非是同一个new出来的对象，他们的比较后的结果为true，否则比较后结果为false。一般只用于
- 用于基本数据类型
- 对象的引用比较，即二者是否为同一个对象的不同引用
equals的书写：
- 被重写的方法类似于
public boolean equals(Object obj) {
return this == obj;
}
- 最好写@Override，编译器帮你检查是否重写
- 首先使用instanceof或者getClass()检查类型是否一致，
- 然后进行类型转换，最后根据类的性质进行编写
- 例子：
final class PhoneNumber {
private short areaCode;
private short lineNumber;
private short prefix;
@Override
public boolean equals(Object o) {
if (!(o instanceof PhoneNumber)) {
return false;
}
PhoneNumber pn = (PhoneNumber) o;
return pn.lineNumber == lineNumber
&& pn.prefix == prefix
&& pn.areaCode == areaCode;
}
}
equals书写规范
-
重写Object类中equals()时，需要满足约定
– i. 满足等价性(自反，对称，传递)
– ii. 一致性，在比较中用到的信息没有被修改的情况下，多 次比较结果应始终相同
– iii. 使用equals方法判定相等的两个对象，其 hashCode必须产生相同的结果（上述示例即没有重写hashCode方法），原因见下面
– iv.空值处理： x.equals(null) 一定return false.
– v. equals是所有对象的全局等价关系(对所有对象都生效) -
哈希：哈希表的查询时间为常 数(线性)，性能优于trees或lists，且不需要排好序或其他特殊要求，除了需 要提供equals和hashCode方法。
– 一个数组，数据被映射为hashcode，对应到数组的index， hashcode决定了数据被存储到数组的那个位置
– ii. hashcode设计时会尽量确保均匀分布到数组slot，当多个key散列到同一个index时(冲突)，哈希表维护一个列表来记录这些键值对(bucket)
– iii. Objects.hash()：java的方法，根据句多个字段自动生成哈希
– v. 可以通过 equals计算中用到的所有字段的hashCode相加重写hashCode -
一些collections的机制
– i. 一些collections的contain方法需要比较两个元素是否相等。首先利用hashCode()产生的hashcode确定slot(index)，再用 equals()方法在bucket中找到匹配的数据。如果equals比较相等，则要求hashcode相等，否则容易出错；
– ii. 如果equals不等，则hashcode是否相等均可，但最好不等(提升性能)
– iii. 构造hashcode时考 虑对象的所有字段，以避免不相等对象产生相同hashcode
– iv. 除非对象可变，否 则hashcode不能修改
注意
- instanceof存在安全隐患，除了用于实现equals()方法，尽可能避免使用 instanceof和getClass()在运行 时检测对象的类型，存在安全隐患，可以使用更安全的替代方法！