map怎么实现hashcode和equals,为什么重写equals必须重写hashcode

最新推荐文章于 2023-06-06 07:29:49 发布

chunmailiu4018

最新推荐文章于 2023-06-06 07:29:49 发布

阅读量415

点赞数

文章标签：数据结构与算法 java

原文链接：https://my.oschina.net/leegq/blog/3074556

版权

HashMap:链表+数组方式实现。

HashMap的存储：先从通过key的hascode计算出位置，然后存入到链表。

HashMap查找key: hashMap会先根据key值的hashcode经过运算定位其所在数组的位置，再根据key的equals方法匹配相同key值获取对应相应的对象.

也即是说，一个Key的查找是由hashcode和equals方法，共同来决定的。如果只实现equals, 而不实现hashcode。那么必然存着问题。

部分源码：

if (first.hash == hash && // always check first node
((k = first.key) == key || (key != null && key.equals(k))))
return first;

equals 和 hascode是Java对象的两个方法。默认实现是：equals,比较两个对象的内存地址。hashcode,通过对象的内存地址计算出的散列值。如果两个对象相等，hashcode一定相等。

当对某类equals重写之后，两个对象实例的内存地址不一定相同，而hashcode也不一定相同。根据hashcode的规则，两个对象相等其hashcode一定相等，所以矛盾就产生了，因此重写equals一定要重写hashcode。

转载于:https://my.oschina.net/leegq/blog/3074556

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chunmailiu4018

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

为什么使用HashMap需要重写hashcode和equals方法_为什么要重写 hashCode 和 equals 方法？...

weixin_39884492的博客

11-20

1427

引言以前面试的时候被面试官问到过这样一个问题：你有没有重写过 hashCode 方法？心里想着我没事重写哪玩意干啥，能不写就不写。嘴上当然没敢这么说，只能略表遗憾的说抱歉，我没写过。撇了面试官一眼，明显看到他对这个回答不满意，但是这已经触及到我的知识盲点了，我也很惭愧，可是确实没有重写过,咱也不能胡扯不是。然后他又问到另外一个问题：你在用 HashMap 的时候，键(Key)部分，有没有放过自定义...

为什么使用HashMap需要重写hashcode和equals方法_HashMap常见问题

weixin_39720510的博客

11-20

788

HashMap的底层数据结构？HashMap 是我们非常常用的数据结构，由数组和链表组合构成的数据结构。数组里每个地方都存了Key-Value这样的实例，在Java7叫Entry，在Java8中叫Node。初始化后所有的位置都为null，在put插入的时候会根据key的hash去计算一个index值。链表？为啥需要链表？链表具体是什么样的？数组的长度是有限的，在有限的长度里面使用哈希，哈希本事就存...

参与评论您还未登录，请先登录后发表或查看评论

面试中不得不知的equals（）和hashcode（）

evanYang的博客

05-13

289

首先从源码的角度来看一看equals（）方法和hashcode（）方法含义 equals（）方法和hashcode（）方法都属于Object类，在Java中，所有的类都是Object类的子类，也就是说，任何Java对象都可调用Object类的方法。 equals（）方法 public boolean equals(Object obj) { return (this == obj); } 很明显，该方法就是用来判断两个对象是否是同一个对象。在Object类源码中，其底层是使用

深入 Java 源码来剖析 hashCode，从此菜不再是原罪

沉默王二

04-07

8015

CSDN 的小伙伴们，大家好，我是沉默王二。假期结束了，需要快速切换到工作的状态投入到新的一天当中。放假的时候痛快地玩耍，上班的时候积极的工作，这应该是我们大多数“现代人”该有的生活状态。我之所以费尽心思铺垫了前面这段话，就是想告诉大家，技术文虽迟但到，来吧，学起来~ 今天我们来谈谈 Java 中的 hashCode() 方法。众所周知，Java 是一门面向对象的编程语言，所有的类都会默认继承自 Object 类，而 Object 的中文意思就是“对象”。 Object 类中就包含了 hashCode(

hashCode()和equals()，equals重写为什么一定会重写hashCode()方法？

最新发布

杨荧的CSDN博客

06-06

803

hashCode()和equals()，equals重写为什么一定会重写hashCode()方法？

hashCode，equals，Map

chutoumi4592的博客

03-05

hashCode，equals都是属于Object类里面的方法，hashCode是根据内存地址通过算法计算出来的散列码，equals是比较对象的内存地址是否相同。equals相等的对象，其hashCode一定相等，hashCode相等的对象，equals不一定相等。hashCode和equal...

java个人笔记之HashMap hashCode equals

m0_37996243的博客

10-09

288

先写下列代码能得出的结论： 1.HashMap在新增和查找数据时先根据hashCode查找，如果hashCode相同，再用equals比较。 2.如果在插入时hashCode相同和用equals比较后也相等，会将value替换成新的值，但key还是原来的。 public class Test { public static void main(String[] args) { A ...

重写hashCode()和equals()方法详细介绍

08-28

如果我们重写了`equals()`方法来基于`name`和`age`判断两个`Coder`对象是否相等，那么我们也应该重写`hashCode()`，使具有相同`name`和`age`的`Coder`对象产生相同的哈希码。通常，`hashCode()`的实现会结合所有参与...

重写equals和hashcode方法_equals_重写equals和hashcode方法_

10-03

以下是对`equals()` 和 `hashCode()` 方法的详细解释及其重写的重要性。 **1. equals() 方法** `equals()` 方法用于比较两个对象是否相等。默认情况下，`equals()` 检查两个对象是否是同一个对象（即内存地址是否...

【面试】hashCode与equals两者之间的关系 / == 和equals / 为什么要重写equals方法 / 重写equals /hashcode方法 / 为什么要重写hashCode方法

12-21

3、**为什么要重写equals()方法？** 默认情况下，`equals()`方法继承自`Object`类，比较的是对象的引用。在处理自定义类时，我们可能关心的是对象的属性是否相等，而不是它们的内存地址。因此，为了基于对象的内容...

HashMap与hashCode以及equals

CoderLife9192的专栏

08-23

862

http://blog.csdn.net/kobejayandy/article/details/16370027 热心的读者贡献了更多的关于HashMap的问题：为什么String, Interger这样的wrapper类适合作为键？ String, Interger这样的wrapper类作为HashMap的键是再适合不过了，而且String最为常用。因为String是

java map equals_Java中的HashMap如何使用equals()和hashCode()来查...

weixin_32124135的博客

02-16

275

我已经定义了一个Point类,如下所示,覆盖了equals()和hashCode().我期待在main()方法中,“Key Found”将被打印,但事实并非如此.据我所知,Java使用equals()和hashCode()在HashMap中添加或查找对象.我不确定我在这里做错了什么.import java.util.*;public class Point {int row = 0;int col...

Map、Set中hashCode()和equals作用

k_woon的博客

08-31

907

为什么要有hashCode，hashCode的作用？答：当JVM每New出一个对象时，他都会将这个Obj放到哈希表中，下次比较对象或者取对象时根据hashCode获取，这样可以提高存取效率。如果发现hashCode相等，JVM会生在这个地方生成一条链表，然后调用euqals方法判断这个对象是否与链里的对象相同，若相同，则不会插入，若不同则插入。就是说，一个集合hashSet或者hashMap集

HashMap里的equals实现

delin的专栏

04-20

2367

今天遇到一个问题，需要对List<Map>对象里的Map去重，然后想到是否可以使用Set去重，试了下是可以的，但是仔细想想，发现明明塞进Set的时候是新创建的Map对象，但是Set却认为是重复的塞不进去，想到应该是HashMap的equals里逻辑，遂看源码。 public boolean equals(Object o) { //1.同一对象，对象相等 if (o == this)

基础回顾（Map、==/equals()/hashcode()）

Zhxin606a的博客

05-09

292

1.map的分类和常见的情况 java为数据结构中的映射定义了一个接口java.util.Map。它有四个实现类，分别是： HashMap Hashtable LinkedHashMap TreeMap Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了)，但允许值重复。 Hashmap：是一个最常用的Map。它根据键的HashCode值存储数据。根据...

Map及散列HashCode

jackhuang17的博客

08-14

275

Map数据结构在平时开发当中经常使用到，其中HashMap因为其查询和插入非常高效快速而更受开发者热捧。在本文当中我们通过设计HashMap来明白HashMap高效查找和插入的原因我们自己的类作为HashMap的键需要注意什么？ hashCode及equals方法的作用及应用接下来我们来分析Java中Map的设计及如果我们使用自己类作为Map的键需要考虑哪些条件呢？场景一：我们自己实...

用作Map的键必须实现equals和hashCode方

gufachongyang02的专栏

10-04

1850

用作Map的键必须实现equals和hashCode方法 (2013-05-19 20:22:04)转载▼ 标签： it Map有几种基本实现，包括HashMap,TreeMap,LinkedHashMap,WeakHashMap,ConcurrentHashMap,IdentityHashMap。它们都有同样的基本接口Map，但是行为特性各不相同，这表现在效率、键值对的保存及呈现次序、对象

为什么重写了equals()也要重写hashCode()

MarkerHub的博客

05-21

255

小Hub领读：虽然是很基础的一篇文章，但是对于equals、hashcode两个方法，相信很多人都与其中的规则不熟悉，来跟着小Hub花个8分钟回顾一下！作者：不学无数的程序员https:...

java map 重写equals_对象作为 map 的 key 时，需要重写 equals 方法和 hashCode 方法

weixin_36459429的博客

02-13

398

对象作为 map 的 key 时，需要重写 hashCode 和 equals方法如果没有重写 hashCode 方法，那么下面的代码示例会输出 null我们首先定义一个对象：BmapPoint，假如这个对象只重写了 equals 方法，没有重写 hashCode 方法packagemm_test;/*** @Function: TODO ADD FUNCTION. * @Date: 2016年3...

==和equals的区别重写equals为什么必须重写hashCode

03-26

重写equals方法必须重写hashCode方法的主要原因是，当我们将一个对象添加到HashMap、HashSet、HashTable等集合中时，集合会根据对象的hashCode值来决定将该对象放到哪个位置。因此，如果两个对象的equals方法返回...