HashMap之equals和hashCode小陷阱

最新推荐文章于 2024-08-15 14:47:41 发布
最新推荐文章于 2024-08-15 14:47:41 发布
阅读量70 收藏
点赞数
文章标签： java
原文链接：http://www.cnblogs.com/heartstage/p/3391933.html
版权

先以一段代码开始这篇blog。

 

view source
 
print ?
01public class Name {
02 
03  private String first; //first name
04  private String last;  //last name
05 
06  public String getFirst() {
07    return first;
08  }
09 
10  public void setFirst(String first) {
11    this.first = first;
12  }
13 
14  public String getLast() {
15    return last;
16  }
17 
18  public void setLast(String last) {
19    this.last = last;
20  }
21 
22  public Name(String first, String last) {
23    this.first = first;
24    this.last = last;
25  }
26 
27  @Override
28  public boolean equals(Object object) {
29    Name name = (Name) object;
30 
31    return first.equals(name.getFirst()) && last.equals(name.getLast());
32  }
33 
34  public static void main(String[] args) {
35    Map<Name, String> map = new HashMap<Name, String>();
36    map.put(new Name("mali", "sb"), "yes");
37     
38    System.out.println("is the key existed? ture or false? -> "
39        + map.containsKey(new Name("mali", "sb")));
40  }
41 
42}

那输出结果是什么呢？类似这样的题目总能遇到，以前不知道有什么好考的，弱智？自己动手尝试了一次，发现结果不是自己想象的那样。本篇就用来揭示HashMap的equals与hashCode中你不知道的秘密。结果如下：

 

 

is the key existed? ture or false? -> false 

对的，结果就是false，我很不理解为什么这样，已经重写了equals函数了啊！当时真心不服气，就在equals函数里面打了断点，然后更让我难以置信的事情发生了，断点处没有停。非常困惑，不过还好，jdk的源码在手上，去查了HashMap中containsKey函数的源码。源码结构如下图：

 

从图中可以看出，真正干活的是getEntry(Object key)，重点看如下两行：

 

view source
 
print ?
1if (e.hash == hash &&
2                ((k = e.key) == key || (key != null && key.equals(k))))
3    return e;

从if条件上看，是一个短路与，首先要判断两个对象的hash值是否相等。如果相等才进行后续的判断。或者换一个说法，在HashMap中只有两个对象的hash值相等的前提下才会执行equals方法的逻辑。关于这一点，有两个佐证。

在stackoverflow上找到一篇关于HashMap不执行equals方法的文章，回答中有明确给出这样的答案。Java HashMap.containsKey() doesn’t call equals()
自己编程验证。

在文章开头的基础上，做了点儿改进，输出两个对象的hash值，并且在equals方法中打印一行文字。如下：

view source
 
print ?
01public class Name {
02 
03  private String first; //first name
04  private String last;  //last name
05 
06  public String getFirst() {
07    return first;
08  }
09 
10  public void setFirst(String first) {
11    this.first = first;
12  }
13 
14  public String getLast() {
15    return last;
16  }
17 
18  public void setLast(String last) {
19    this.last = last;
20  }
21 
22  public Name(String first, String last) {
23    this.first = first;
24    this.last = last;
25  }
26 
27  @Override
28  public boolean equals(Object object) {
29    System.out.println("equals is running...");
30    Name name = (Name) object;
31 
32    return first.equals(name.getFirst()) && last.equals(name.getLast());
33  }
34 
35  public static void main(String[] args) {
36    Map<Name, String> map = new HashMap<Name, String>();
37    Name n1 = new Name("mali", "sb");
38    System.out.println("the hashCode of n1 : " + n1.hashCode());
39    map.put(n1, "yes");
40    Name n2 = new Name("mali", "sb");
41    System.out.println("the hashCode of n2 : " + n2.hashCode());
42    System.out.println("is the key existed? ture or false? -> "
43        + map.containsKey(n2));
44  }
45 
46}

结果：

 

 

the hashCode of n1 : 1690552137  
  the hashCode of n2 : 1901116749 
   is the key existed? ture or false? -> false 

从执行结果可以看出1、两个对象的hash值是不相同的；2、equals方法确实也没有执行。

再次对代码进行改进，加入重写的hashCode方法，如下，看看这次的结果会是怎样。

 

view source
 
print ?
01public class Name {
02 
03  private String first; //first name
04  private String last;  //last name
05 
06  public String getFirst() {
07    return first;
08  }
09 
10  public void setFirst(String first) {
11    this.first = first;
12  }
13 
14  public String getLast() {
15    return last;
16  }
17 
18  public void setLast(String last) {
19    this.last = last;
20  }
21 
22  public Name(String first, String last) {
23    this.first = first;
24    this.last = last;
25  }
26 
27  @Override
28  public boolean equals(Object object) {
29    System.out.println("equals is running...");
30    Name name = (Name) object;
31 
32    return first.equals(name.getFirst()) && last.equals(name.getLast());
33  }
34 
35  public int hashCode() {
36    System.out.println("hashCode is running...");
37    return first.hashCode() + last.hashCode();
38  }
39 
40  public static void main(String[] args) {
41    Map<Name, String> map = new HashMap<Name, String>();
42    Name n1 = new Name("mali", "sb");
43    System.out.println("the hashCode of n1 : " + n1.hashCode());
44    map.put(n1, "yes");
45    Name n2 = new Name("mali", "sb");
46    System.out.println("the hashCode of n2 : " + n2.hashCode());
47    System.out.println("is the key existed? ture or false? -> "
48        + map.containsKey(n2));
49  }
50 
51}

结果：

 

 

hashCode is running... 
   the hashCode of n1 : 3347552  
  hashCode is running... 
   hashCode is running...  
  the hashCode of n2 : 3347552  
  hashCode is running...  
  equals is running...  
  is the key existed? ture or false? -> true 

同样从结果中可以看出：在hash值相等的情况下，equals方法也执行了，HashMap的containsKey方法也像预想的那样起作用了。

结论：

在使用HashSet（contains也是调用HashMap中的方法）、HashMap等集合时，如果用到contains系列方法时，记得需同时重写equals与hashCode方法。

转载于:https://www.cnblogs.com/heartstage/p/3391933.html

weixin_30914981
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap里的hashcode和equals方法
放荡不羁
03-01 1347
class Room public class Room { private String no; private int isBooked; //0：未入住 1：入住 public Room(String no, int isBooked) { super(); this.no = no; this.isBooked = isBooked; } publ...
hashCode和equals
HoldonWithYourGoal的博客
12-23 271
hashCode和equals是Object的非final方法，它的存在就是用来被重写的。 Object的equals方法如下： public boolean equals(Object obj) { return (this == obj); } Object的hashCode方法是个native方法。 hashCode返回对象的hash值，主要用户快速查找。在HashMap，HashT...
HashMap的equals方法
cyschuyanshu的博客
01-13 1234
HashMap判断是否相等
HashMap中的equals()方法
热门推荐
Juses_331的博客
03-03 1万+
JDK版本为1.8此处只是源码的简单分析，而对于HashMap的详细工作原理，还是要归根结底到get，put等方法的实现下面是HashMap中的静态内部类Node的equals方法的源码public final boolean equals(Object o) { //此处单独比较的是Node if (o == this) re
深入 Java 源码来剖析 hashCode，从此菜不再是原罪
沉默王二
04-07 8004
CSDN 的小伙伴们，大家好，我是沉默王二。 假期结束了，需要快速切换到工作的状态投入到新的一天当中。放假的时候痛快地玩耍，上班的时候积极的工作，这应该是我们大多数“现代人”该有的生活状态。 我之所以费尽心思铺垫了前面这段话，就是想告诉大家，技术文虽迟但到，来吧，学起来~ 今天我们来谈谈 Java 中的 hashCode() 方法。众所周知，Java 是一门面向对象的编程语言，所有的类都会默认继承自 Object 类，而 Object 的中文意思就是“对象”。 Object 类中就包含了 hashCode(
为什么要重写hashmap中的equals()和hashcode()方法？
Sunsetsunset的博客
01-13 1959
为什么要重写hashmap中的equals()和hashcode()方法？
对于HashMap中equals和Hashcode的重写及理解
weixin_43330377的博客
11-15 1463
由于HashMap根据Key的HashCode进行排序返回，我们可以根据当equals()都返回True时，根据Key中Teacher 类ID的HashCode的不同进行区分排序。
重写equals和hashcode方法_equals_重写equals和hashcode方法_
10-03
在使用Java集合类时，如HashSet或HashMap，`equals()` 和 `hashCode()` 的一致性非常重要。如果你只重写了 `equals()` 而不重写 `hashCode()`，可能会导致无法正确地将对象添加到集合或从集合中查找对象。例如，在...
关于Object中equals方法和hashCode方法判断的分析
08-26
"关于Object中equals方法和hashCode方法判断的分析" 在 Java 中，Object 类提供了两个重要的方法：equals 方法和 hashCode 方法。这两个方法都是用于比较两个对象是否相等的，但它们的实现机理和作用域却有所不同。...
java集合——Java中的equals和hashCode方法详解
09-01
在Java编程语言中，`equals()` 和 `hashCode()` 方法是Object类中定义的基本方法，所有类都默认继承自Object类，因此每个Java对象都有这两个方法。这两个方法在处理集合类，尤其是Set接口的实现（如HashSet）时起着...
Java重写equals及hashcode方法流程解析
08-19
Java中的equals和hashCode方法是两个非常重要的方法，它们都是Object类中的方法。在实际开发中，正确地重写这两个方法对于确保程序的正确性和性能至关重要。下面，我们将详细地介绍Java重写equals及hashCode方法的...
重写hashCode()和equals()方法详细介绍
08-28
在Java编程中，`equals()` 和 `hashCode()` 方法是Object类中的两个重要方法，它们在处理对象相等性以及在哈希表（如HashSet、HashMap）中起到关键作用。当自定义类时，有时需要根据业务逻辑重写这两个方法以满足...
java map equals_是关于 hashmap中的equals方法
weixin_28859781的博客
02-16 411
这个问题是生产环境爆出来的，事后需要写1份分析报告，虽然关于hashmap这几天看了不少，但是始终写不出这个报告，希望有所帮助java.lang.NullPointerExceptionatcom.sinosoft.lis.sch...这个问题是生产环境爆出来的，事后需要写1份分析报告，虽然关于hashmap这几天看了不少，但是始终写不出这个报告，希望有所帮助java.lang.NullPoint...
java map equals_Java HashMap equals()方法
weixin_39996742的博客
02-13 1541
Java HashMap equals()方法java.util.HashMap.equals() 方法用于检查两个HashMap之间的相等性。它验证作为参数传递的一个映射的元素是否等于该映射的元素。1 语法public boolean equals(object obj)2 参数obj ：与该Map检查其相等性的Map。3 返回值如果两个对象Map相等，则该方法返回true，否则返回false。...
HashMap里的equals实现
delin的专栏
04-20 2366
今天遇到一个问题，需要对List<Map>对象里的Map去重，然后想到是否可以使用Set去重，试了下是可以的，但是仔细想想，发现明明塞进Set的时候是新创建的Map对象，但是Set却认为是重复的塞不进去，想到应该是HashMap的equals里逻辑，遂看源码。 public boolean equals(Object o) { //1.同一对象，对象相等 if (o == this)
java300集-Map-hashmap-equals和hashcode
xw_Summer的博客
12-11 254
Map • Map是接口，存储一组键值对象， 提供key到value的映射 • Key 唯一 无序 • value 不唯一 无序 package cn.bjsxt.collection; import java.util.HashMap; import java.util.Map; /** * 测试Map的基本用法 * @author Administrator * */ publi...
hashmap 中equals和hashcode方法的区别
dekulugu的博客
09-29 2365
众所周之，String 、Math、还有Integer、Double。。。。等这些封装类重写了Object中的equals()方法，让它不再比较句柄（引用），而是比较对象中实际包含的整数的值，即比较的是内容。 而Object的equals()方法比较的是地址值。 一般来说，如果你要把一个类的对象放入容器中，那么通常要为其重写equals()方法，让他们比较地址值而不是内容值。特别地，如果要把你的类的对象放入散列中，那么还要重写hashCode()方法；要放到有序容器中，还要重写compareTo()方法。
HashMap的工作原理-hashcode和equals的区别
fmwind的专栏
07-31 1万+
先来试想一个场景，如果你想查找一个集合中是否包含某个对象，那么程序应该怎么写呢？通常的做法是逐一取出每个元素与要查找的对象一一比较，当发现两者进行equals比较结果相等时，则停止查找并返回true，否则，返回false。但是这个做法的一个缺点是当集合中的元素很多时，譬如有一万个元素，那么逐一的比较效率势必下降很快。于是有人发明了一种哈希算法来提高从该集合中查找元素的效率，这种方式将集合分成若干个
JAVA进阶补充
最新发布
2301_80150315的博客
08-15 1007
概念：把已经有的方法拿过来用，当作函数式接口中抽象方法的方法体条件：引用处必须是函数式接口被引用的方法需要已经存在被引用方法的形参和返回值需要跟抽象方法的形参和返回值保持一致被引用方法的功能需要满足当前需求：方法引用符意义：就是为让控制台的报错信息更加的见名知意自定义异常的步骤：定义异常类写继承关系空参构造带参构造​file对象就表示一个路径，可以是文件的路径、也可以是文件夹的路径；这个路径可以是存在的，也允许是不存在的构造方法描述根据文件路径创建对象。
hashmap 重写hashcode和equals
03-31
HashMap是基于哈希表实现的，因此在使用HashMap时，需要重写hashCode和equals方法，以确保正确性和效率。 重写hashCode方法： hashCode方法是用来产生对象的哈希值，HashMap使用哈希值来定位元素在哈希表中的位置...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值