HashMap键的比较方式 浅谈java中HashMap键的比较方式

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

HashMap键的比较方式 浅谈java中HashMap键的比较方式

东风吹雨   2021-05-23 我要评论
想了解浅谈java中HashMap键的比较方式的相关内容吗,东风吹雨在本文为您仔细讲解HashMap键的比较方式的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:java,HashMap键的比较方式,java,HashMap,下面大家一起来学习吧。

先看一个例子

 Integer integer=12344;
  Integer integer1=12344;

在Java中Integer 和Integer1是不相等的,但是如果再执行如下语句

map.put(integer, 1);
 map.put(integer1, 2);

会发现2会把1覆盖,问题来了,明明是两个不同的对象,为什么,2会把1覆盖呢?
我们看HashMap中添加键的源代码,如下

在这里插入图片描述

可以发现我们传进来的键交给了一个hash的成员方法区处理,这里我们看看hash方法的源码

在这里插入图片描述

哦,看到这里明白了,我们传进来的键会执行hashCode方法,那么到这里我们明白了,原来,HashMap判断两个键是否相等是看他们的hashCode
是否相等,
那我们看看上面说的integer和integer1的hashCode是否相等

在这里插入图片描述

这里发现是相等的,都是12344,所以我们可以很轻易的得出结论integer和integer1代表的是同一个键~,(这个结论是错的,继续往下看)
到这里还有一个问题,hashCode相等的两个对象他们的键一定是相同的吗?
先说答案不是,为什么呢?
来,我再举一个例子,先定义两个字符串name,name1

在这里插入图片描述

然后输出他们的hashCode值

在这里插入图片描述

可以看出,这两个不同的字符串拥有相同的hashCode值,
那么我们执行如下代码

在这里插入图片描述

看看他的输出结果

在这里插入图片描述

嗯?怎么会这样?我们定义的两个字符串明明hashCode值相同,按理来说,他们在HashMap中应该是同一个键才对,为什么会是两个不同的键?
我们再回过头看HashMap中的put方法

在这里插入图片描述

发现他调用了一个叫putVal得方法我们点进去看看

在这里插入图片描述

看到这里我们明白了,为什么name和name1hashCode值相同却是两个不同的键,因为他们进行equals比较的时候不同呀,name是"通话",name1是"重地",equals方法不同,自然就是同的键,
至于我们一开始举的例子,integer和integer1,他们先进行了hashCode比较,相同后再进行,equals比较,再相同才判定他们是同一个键;
这也是我们为什么常常说,为什么重写equals还要重写hashcode,这两者缺一不可

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们