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()在运行 时检测对象的类型，存在安全隐患，可以使用更安全的替代方法！