java中的 equals + hashCode
【0】README
0.1)本文转自 core java volume 1, 旨在理清 equals + hashCode方法;
##**【1】equals方法**
**1.1)** Object中的 equals 方法用于检测一个对象是否等于另外一个对象;(在Object类中, 这个方法比较的是内存地址, 判断的是两个对象是否具有相同引用)
**1.2)看个荔枝:**

**Hint)**
- H1)为了防备name 或 hireDay 可能为null的情况: 需要使用 Objects.equals 方法;如果两个参数都为 null, Objects.equals(a, b) 返回 true; 如果其中一个为null, 则返回 false; 否则,两个参数都不为null, 则调用 a.equals(b);(注意是Objects not Object)
- H2)利用这个方法, Employee.equals 方法的最后一条语句要改写为:
return Objects.equals(name, other.name)
&& salary == other.salary
&& Objects.equals(hireDay, other.hireDay);
1.3)在子类中定义 equals 方法时, 首先调用超类的 equals; 如果检测失败,对象就不可能相等, 如果超类中的域都相等, 就需要比较子类中的实例域;
1.4)java语言规范要求 equals 具有以下特性:
- 自反性:非空引用 x,x.equals(x) 应该返回true;
- 对称性:非空引用x 和 y, x.equals(y) 返回ture, 那么 y.equals(x) 也应该返回ture;
- 传递性:对于 非空引用x 、y 和 z, x.equals(y) 返回ture, 那么 y.equals(z) 也应该返回ture, 则 x.equals(z) 也应该返回 true;
- 一致性:如果x 和 y 引用的对象没有发生变化, 反复调用 x.equals(y) 应该返回同样的结果;
- 对于任意非空应用x, x.equals(null) 应该返回false;
1.5)出现的问题+解决方法
- 当子类和父类对象分别作为equals 的隐式参数,导致不满足对称性的情况: e.equals(m), 这里的e是一个 Employee对象,m是一个 Manager对象,并且两个对象具有相同的属性值;如果在 Employee.equals中用 instanceof 检测,就会返回 true, 然而这意味着反过来调用:
m.equals(e) 也需要返回true; 对称性不允许这个方法调用返回 false, 或者抛出异常;猛然间,让人感觉到 instanceof 并不是那么完美; - 下面从两个截然不同的情况看一下这个问题:
- 1)如果子类能够拥有自己的相等概念, 则对称性需要将强制采用getClass 进行检测;
- 2)如果由超类决定相等的概念, 那么就可以使用 instanceof 进行检测, 这样可以在不同子类的对象间进行相等的比较;
【2】下面给出编写一个完美的 equals 方法的建议:
- 2.1)显式参数命名为 otherObject, 稍后需要将它转换为另一个叫做 other的变量;
- 2.2)检测this 与 otherObject 是否引用同一个对象:
if(this == otherObject) return true; 实际上, 这是一种经常采用的形式, 因为计算这个等式要比一个一个地比较类中的域所付出的代价小得多; - 2.3)检测otherObject 是否为 null, 如果为 null ,则返回 false, 这项检测很有必要:
if(otherObject == null) return false; - 2.4)比较this 与 otherObject 是否属于同一个类: 如果equals 的语义在每个子类中有所改变,就是用 getClass 进行检测:if(getClass() != otherObject.getClass()) return false;
- 2.5) 将 otherObject 转换为 相应的类类型变量:
ClassName other = (ClassName)otherObject; - 2.6)现在开始对所有需要比较的域进行比较了:
使用 == 比较基本类型域, 使用 equals比较对象域, 如果所有的域都匹配返回 true, 否则返回 false;
return field1 == other.field1 && Objects.equals(field2, other.field2) && ......;
如果在子类中重新定义 equals, 就要在其中包含 调用 super.equals(other);
Hint)对于数组类型的域, 可以使用静态的Arrays.equals 方法检测相应的 数组元素是否相等;
Alert)看个荔枝(下面是实现 equals 方法的一种常见的错误):
代码分析(Analysis):
- A1)这个方法声明的显式参数类型是 Employee, 其结果并没有 覆盖 Object类的 equals 方法,而是定义了一个完全无关的方法;
- A2)为了避免发生类型错误, 可以使用 @Override 对覆盖超类的方法进行标记;
@Override
public boolean equals(Object other)
- A3)如果出现了错误,并且正在定义一个新方法,编译器就会给出 错误报告;如, 假设将下面的声明添加到 Employee类中, 就会看到一个错误报告, 这是因为这个方法并没有覆盖超类Object 中的 任何方法:
@Override
public boolean equals(Employee other)
【3】hashCode 方法
3.1)定义:散列码是由对象导出的一个整型值, 散列码没有规律的;如,x和y 是两个不同的对象, x.hashCode() 和 y.hashCode() 基本上不会相同的;
3.2)String 类的 hashCode 散列码:
- 3.2.1)String类通过下列算法计算散列码:
int hash = 0;
for(int i=0;i<length(); i++)
hash = 31 * hash + charAt(i);
3.2.2) hashCode方法定义在了 Object类, 因此每个对象都有一个默认的散列码, 其值为对象的存储地址:
对以上打印结果的分析(Analysis):- A1)字符串s 和 t 拥有相同的散列码, 这是因为字符串的散列码是由内容导出的, 而字符串缓冲sb 和 tb 却有着不同的散列码,这是因为 在StringBuffer 类中没有定义hashCode 方法,它的散列码是有 Object类的默认 hashCode 方法,以便用户可以 将对象插入到散列表中;
- A2) hashCode方法应该返回一个整型数值,并合理的组合实例域的散列码, 以便能够让各个不同的对象产生的散列码更加均匀;
3.3)看个荔枝, 下面是 Employee类 的 hashCode方法:
3.4)还可以在java7中做两个改进(improvement):
- I1) 最好使用 null 安全 的方法 Objects.hashCode , 如果参数为null, 这个方法会返回0, 否则返回对参数调用 hashCode的结果;
- I2)还有一个方法: 需要组合多个散列值, 可以调用 Objects.hash 并提供多个参数,这个方法会对各个参数调用 Objects.hashCode, 并组合这些散列值; 如 Employee.hashCode 的方法可以简写为:
public int hashCode()
{
return Objects.hash(name, salary, hireDay);
}
Attention)
- A1) equals 方法与 hashCode 的定义必须一致, 如果x.equals(y) 返回 true, 那么 x.hashCode() 就必须与 y.hashCode() 具有相同的值;
- A2) 如, 如果用定义的Employee.equals 比较雇员的Id, 那么 hashCode就需要散列Id, 而不是 雇员的 姓名或存储地址;
Hint)如果存在数组类型的域, 那么可以使用静态的 Arrays.hashCode 方法计算一个散列码, 这个散列码由数组元素的散列码组成;
java中的 equals + hashCode的更多相关文章
- Java中的equals和hashCode方法
本文转载自:Java中的equals和hashCode方法详解 Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要 ...
- Java中==、equals、hashcode的区别与重写equals以及hashcode方法实例(转)
Java中==.equals.hashcode的区别与重写equals以及hashcode方法实例 原文地址:http://www.cnblogs.com/luankun0214/p/4421770 ...
- java集合(3)- Java中的equals和hashCode方法详解
参考:http://blog.csdn.net/jiangwei0910410003/article/details/22739953 Java中的equals方法和hashCode方法是Object ...
- Java中的equals和hashCode方法详解
Java中的equals和hashCode方法详解 转自 https://www.cnblogs.com/crazylqy/category/655181.html 参考:http://blog.c ...
- 转:Java中的equals和hashCode方法详解
转自:Java中的equals和hashCode方法详解 Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要重写这 ...
- 一文搞懂--Java中重写equals方法为什么要重写hashcode方法?
Java中重写equals方法为什么要重写hashcode方法? 直接看下面的例子: 首先我们只重写equals()方法 public class Test { public static void ...
- Java 中的 equals() 和 hashCode()
equals() 和 hashCode() 在 Object 类中以本地方法的形式存在,Java 中所有的类都继承了 Object 类,因此所有的类中都包含了这两个方法.这两个方法在 Java 开发中 ...
- Java中的equals()和hashCode() - 超详细篇
前言 大家好啊,我是汤圆,今天给大家带来的是<Java中的equals()和hashCode() - 详细篇>,希望对大家有帮助,谢谢 文章纯属原创,个人总结难免有差错,如果有,麻烦在评论 ...
- 关于Java中的equals方法
关于Java中的equals方法 欢迎转载,但是请填写本人的博客园原址https://www.cnblogs.com/JNovice/p/9347099.html 一.什么是equals方法 equa ...
随机推荐
- [LeetCode] Merge Intervals 排序sort
Given a collection of intervals, merge all overlapping intervals. For example,Given [1,3],[2,6],[8,1 ...
- Sql Server 2005 mdf、ldf文件无法复制问题
[问题原因]Sql Server服务只要启动就一直占用,故无法进行编辑操作. [解决办法 - 1]: 1)在开始-运行对话框中输入"services.msc”,显示如下界面: 2)关闭如上选 ...
- c语言中的main函数讨论
**从刚开始写C程序,相比大家便开始写main()了.虽然无数的教科书和老师告诉我们main是程序的入口.那么main函数是怎么被调用的,怎么传入参数,返回的内容到哪里了,返回的内容是什么?接下来我们 ...
- Oracle 时间字符 转
http://www.cnblogs.com/linximf/archive/2011/11/21/2257036.html oracle数据类型看起来非常简单,但用起来会发现有许多知识点,本文是我对 ...
- vs2010下如何调试带输入参数的程序
当main函数的输入参数为空时,我们可以很方便的通过设置断点,单步运行的方法调试,可是如果需要调试的是有输入参数的程序该怎么办呢?最终还是让我找到了: 英文版:Project -> Proper ...
- XCODE 4.5 IOS多语言设置 及NSLocalizedString和NSLocalizedStringFromTable的用法。
前 些天升级到Xcode4.5,现在正在用Xcode4.5+IOS6开发项目,当使用国际化时,遇到了一点问题,之前版本Xcode上新建 Localizable.strings后,添加语言的“+”号不见 ...
- 计算机图形学OpenGL中的glLoadIdentity、glTranslatef、glRotatef原理,用法 .(转)
单位矩阵 对角线上都是1,其余元素皆为0的矩阵. 在矩阵的乘法中,有一种矩阵起着特殊的作用,如同数的乘法中的1,我们称这种矩阵为单位矩阵. 它是个方阵,除左上角到右下角的对角线(称为主对角线)上的元素 ...
- 安卓获取软硬件信息并上传给server(Socket实现)
首先,项目结构如图--A:分为client部分CheckInfo和server端CheckInfo_Server.CheckInfo获取手机信息(Mac,Cpu,内存,已安装软件信息等)并上传到ser ...
- Kali Linux 1.0 新手折腾笔记(2013.3.21更新)
rootoorotor昨天折腾了 Kali Linux 1.0,把大概的配置过程记录下来,希望对想接触或使用Kali Linux的同学有所帮助. 请注意: 1.本文为面向新手的教程,没技术含量,没事瞎 ...
- &和|不等同于&&或||
&:位与 |:位或 &&:与 ||:或 当C编译器遇到这些符号时,会怎么样了? 当一个&或| 对位进行运算. 当二个&&或||对它进行与或运算. 千万不 ...