当我们需要将自己的类存入HashMapHashSet时一般都要重写其equalshashCode方法,但在重写时要符合规范否则会出问题。

1、equals方法

首先equals方法需要满足如下几点性质:

  • 自反性:对于非空引用xx.equals(x)的的结果一定为真。
  • 对称性:对于非空引用xy,如果x.equals(y)为真,y.equals(x)一定为真。
  • 传递性:对应非空引用xyz,如果x.equals(y)为真,y.equals(z)为真,x.euqals(z)一定为真。
  • 幂等性:对于非空引用xy,如果两个对象没有被改变,多次调用x.equals(y),其返回值不变。

这些性质中自反性与幂等性一般不会被破化,但对称性与传递性在一些情况下却无法满足。

1.1、对称性

public final class CaseInsensitiveString {
private final String s; @Override // 不满足对称性
public boolean equals(Object o) {
if (o instanceof CaseInsensitiveString)
return s.equalsIgnoreCase(((CaseInsensitiveString) o).s);
if (o instanceof String)
return s.equalsIgnoreCase((String) o);
return false;
}
}

上边的例子,CaseInsensitiveString在实现equals方法时对原始String类进行了支持。

CaseInsensitiveString cis = new CaseInsensitiveString("Polish");
String s = "polish";

考虑变量cisscis.equals(s)结果为真,但是s.equals(cis)为假,不满足对称性。

List<CaseInsensitiveString> list = new ArrayList<>();
list.add(cis);

这时list.contains(s)的结果为假。 

1.2、传递性  

public class Point {
private final int x;
private final int y; @Override public boolean equals(Object o) {
if (!(o instanceof Point))
return false;
Point p = (Point)o;
return p.x == x && p.y == y;
}
}

以一个二维坐点类为例,如果我们需要对其进行扩展,添加一个颜色属性。

public class ColorPoint extends Point {
private final Color color;
public ColorPoint(int x, int y, Color color) {
super(x, y);
this.color = color;
}
}

ColorPoint该如何实现equals方法呢,先看第一种实现方式:

 // 不满足对称性
@Override public boolean equals(Object o) {
if (!(o instanceof ColorPoint))
return false;
return super.equals(o) && ((ColorPoint) o).color == color;
}

这时PointColorPoint比较(point.equals(colorPoint))结果可以为真,但是ColorPointPoint比较时结果永远为假,即不满足对称性。第二种实现方式:

// 不满足传递性
@Override public boolean equals(Object o) {
if (!(o instanceof Point))
return false;
if (!(o instanceof ColorPoint))
return o.equals(this);
return super.equals(o) && ((ColorPoint) o).color == color;
}  

这种方式在比较时区别对待Point跟ColorPoint,但假如有三个对象(1, 2 ,红),(1,2),(1,2,绿),(1,2,红)等于(1,2),(1,2)等于(1,2,绿),但是(1,2,红)却不等于(1,2,绿),即不满足传递性。

1.3、模板

实现equals方法一般可以遵循一个模板,首先用==操作符检查被比较对象是否是自己本身,然后用instanceof操作符检查类型,再将其转换为正确的类型,最后逐个对有意义的字段进行比较。

public final class PhoneNumber {
private final int areaCode, prefix, lineNum; @Override public boolean equals(Object o) {
if (o == this)
return true;
if (!(o instanceof PhoneNumber))
return false;
PhoneNumber pn = (PhoneNumber)o;
return pn.lineNum == lineNum && pn.prefix == prefix
&& pn.areaCode == areaCode;
}
}

2、hashCode方法

重写equals方法后一定要记得重写hashCode方法,因为hashCode也要满足几条性质: 

  • 当一个对象的属性没有被修改时,多次调用其hashCode函数返回值不变。
  • 如果两个对象被equals函数判定为相等,那么这两个对象的hashCode函数的返回值也一定相等。
  • 如果两个对象被equals函数判定为不等,那么这两个对象的hashCode函数的返回值可以是相等的。

这里说的对象的属性是指在equals函数中使用到的属性。上述性质中提到,如果两个对象被equals函数判定为相等,那这两个对象的hashCode函数的返回值必须是相等的,如果我们的类没有重写hashCode函数就无法满足这条性质,在使用HashMap函数时也会出问题。

Map<PhoneNumber, String> m = new HashMap<>();
m.put(new PhoneNumber(707, 867, 5309), "Jenny");  

接着调用m.get(new PhoneNumber(707, 867,5309)),但它并不会返回"Jenny"而是null,因为PhoneNumber类没有重写hashCode函数,根据Object类的hashCode函数,新对象可能会被映射到另外的哈希桶中导致查找失败。

重写hashCode函数也有章可循:

  1. 声明一个int类型的变量result,其值初始化为第一个属性的哈希值。
  2. 对于每个剩余的属性,分别计算其哈希值c
  3. 合并结果result = 31 * result + c

分别计算对象属性哈希值时,根据属性的类别,方法如下:

  1. 原始类型:使用Type.hashCode(f)Type是原始类型的装箱类型。
  2. 引用类型:调用该对象的hashCode函数,如果对象为null则使用默认值,一般为0。
  3. 数组类型:使用Arrays.hashCode函数,如果数组为null则使用默认值,一般为0。

对于上文中的PhoneNumber类,它的hashCode函数实现如下:

@Override public int hashCode() {
int result = Short.hashCode(areaCode);
result = 31 * result + Short.hashCode(prefix);
result = 31 * result + Short.hashCode(lineNum);
return result;
}

  

equals与hashCode的更多相关文章

  1. How to implement equals() and hashCode() methods in Java[reproduced]

    Part I:equals() (javadoc) must define an equivalence relation (it must be reflexive, symmetric, and ...

  2. JAVA中用堆和栈的概念来理解equals() "=="和hashcode()

    在学习java基本数据类型和复杂数据类型的时候,特别是equals()"=="和hashcode()部分时,不是很懂,也停留了很长时间,最后终于有点眉目了. 要理解equals() ...

  3. 关于equals、hashcode和集合类的小结

    一.首先明确一点:equals()方法和hashcode()方法是Object类里的方法. 查看源码可以知道,在Object类中equals(obj)方法直接返回的是  this == obj 的值. ...

  4. Object方法equals、hashCode

    java知识背景: 1)hashCode()方法返回的是Jvm的32位地址 2)==比较的是对象在jvm中的地址 3)Object的equals()比较的就是jvm物理地址 4)比较2个对象使用equ ...

  5. Java中的equals和hashCode方法

    本文转载自:Java中的equals和hashCode方法详解 Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要 ...

  6. Java提高篇——equals()与hashCode()方法详解

    java.lang.Object类中有两个非常重要的方法: 1 2 public boolean equals(Object obj) public int hashCode() Object类是类继 ...

  7. Java中==、equals、hashcode的区别与重写equals以及hashcode方法实例(转)

    Java中==.equals.hashcode的区别与重写equals以及hashcode方法实例  原文地址:http://www.cnblogs.com/luankun0214/p/4421770 ...

  8. java中equals和hashCode方法的解析

    解析Java对象的equals()和hashCode()的使用 前言 在Java语言中,equals()和hashCode()两个函数的使用是紧密配合的,你要是自己设计其中一个,就要设计另外一个.在多 ...

  9. Java实战equals()与hashCode()

    一.equals()方法详解 equals()方法在object类中定义如下: 代码 public boolean equals(Object obj) { return (this == obj); ...

  10. 一次性搞清楚equals和hashCode

    前言 在程序设计中,有很多的“公约”,遵守约定去实现你的代码,会让你避开很多坑,这些公约是前人总结出来的设计规范. Object类是Java中的万类之祖,其中,equals和hashCode是2个非常 ...

随机推荐

  1. netstat -lunpt未找到命令

    [root@localhost ~]# netstat -lunpt -bash: netstat: 未找到命令 [root@localhost ~]# yum -y install net-tool ...

  2. Qt开发经验小技巧81-90

    Qt中的QColor对颜色封装的很完美,支持各种转换,比如rgb.hsb.cmy.hsl,对应的是toRgb.toHsv.toCmyk.toHsl,还支持透明度设置,颜色值还能转成16进制格式显示. ...

  3. PMP ITTO工具

    整合管理 范围管理 进度管理 成本管理 质量 资源管理 沟通管理 风险管理 采购管理 相关方管理

  4. 更换yum源为阿里云源

    1.复制备份: cp /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup 2.下载: wget -O ...

  5. EasyNVR摄像机网页无插件直播方案H5前端构建之:如何区分PC端和移动端

    背景分析 随着互联网基础设施建设的不断完善和发展,带宽的不断提速,尤其是光纤入户,4G/5G/NB-IoT各种网络技术的大规模商用,视频随时随地可看.可控的诉求越来越多,尤其是移动应用技术和前端技术的 ...

  6. Spring MVC -- 下载文件

    像图片或者HTML文件这样的静态资源,在浏览器中打开正确的URL即可下载,只要该资源是放在应用程序的目录下,或者放在应用程序目录的子目录下,而不是放在WEB-INF下,tomcat服务器就会将该资源发 ...

  7. vue网页添加水印

    水印添加方式:1.新建 waterMark.js 内容如下 let watermarkOption = {} let setWatermarkContent = (content) => { l ...

  8. 实现CI/CDk8s高可用集群搭建总结以及部署API到k8s

    实现CI/CD(Centos7.2)系列二:k8s高可用集群搭建总结以及部署API到k8s 前言:本系列博客又更新了,是博主研究很长时间,亲自动手实践过后的心得,k8s集群是购买了5台阿里云服务器部署 ...

  9. mavn jar包依赖冲突解决

    背景:使用maven很方便,但是引入冲突也很常见.后果很严重,各种不明实体找不到,所以需要对jar包的依赖有一个清晰的认识. 查看冲突 参考:用dependency:tree查看maven引入jar包 ...

  10. 用js实现call方法

    Function.prototype.call2 = function (context, ...args) {   var context = context || window;   //改变th ...