hashCode，equals，Map

最新推荐文章于 2022-05-13 09:12:37 发布
最新推荐文章于 2022-05-13 09:12:37 发布
阅读量88 收藏
点赞数
文章标签： 数据结构与算法
原文链接：https://my.oschina.net/u/2308196/blog/3018318
版权

hashCode，equals都是属于Object类里面的方法，hashCode是根据内存地址通过算法计算出来的散列码，equals是比较对象的内存地址是否相同。equals相等的对象，其hashCode一定相等，hashCode相等的对象，equals不一定相等。hashCode和equals会应用于HashSet，HashMap，HashTable这一类的散列集合，所以一般自定义实现equals的时候也要重新实现hashCode方法。实现equals时候需要注意通用约定，自反性（a.equals(a) == true），对称性（a.equals(b) == true; b.equals(a) == true），传递性（a.equals(b) == true; b.equals(c) == true; a.equals(c) == true），一致性(参与比较的对象引用没有发生变化，其结果也不会变)，非空性（a.equals(null) == false）

HashMap

内部通过数组和链表实现，保存一个新的对象，先根据hashCode计算出hash，再通过hash计算出对应于存放数组的下标，如果当前位置已经有对象，则通过链表的形式，进行链接，然后将原来的值替换成插入的值。

HashMap&HashTable

HashMap不是线程安全的，HashTable是线程安全的，HashMap允许key，value都为null，HashTable则都不允许。

ConcurrentHashMap&HashTable

同样适用于多线程的环境，但是当容量增加到一定程度的时候，HashTable的性能会下降很多，应该迭代器遍历的时候，会锁住整个表，而ConcurrentHashMap仅仅锁住部分map

 

转载于:https://my.oschina.net/u/2308196/blog/3018318

chutoumi4592
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Map、Set中hashCode()和equals作用
k_woon的博客
08-31 902
为什么要有hashCode，hashCode的作用？ 答：当JVM每New出一个对象时，他都会将这个Obj放到哈希表中，下次比较对象或者取对象时根据hashCode获取，这样可以提高存取效率。如果发现hashCode相等，JVM会生在这个地方生成一条链表，然后调用euqals方法判断这个对象是否与链里的对象相同，若相同，则不会插入，若不同则插入。就是说，一个集合hashSet或者hashMap集
拿捏：方法hashCode,equals，集合HashMap
weixin_45019986的博客
11-22 499
1.equals和hashCode的区别 hashCode是本地方法，如果在没有从重写的情况下，调用方法得到对象的内存地址 equals是成员方法，在没有重写的情况下，它的实现为this == obj,比较的是本类和参数对象的内存地址 2. 重写equals为什么要重写hashCode 理解这个问题，我们首先来看一下jdk源码，尝试从中解决问题 我们要遵循equals相等，hashCode一定相等的规范，如果重写了equals方法，就需要重写hashcode从而实现如上规范。 3.HashMap 与Has
java个人笔记之HashMap hashCode equals
m0_37996243的博客
10-09 281
先写下列代码能得出的结论： 1.HashMap在新增和查找数据时先根据hashCode查找，如果hashCode相同，再用equals比较。 2.如果在插入时hashCode相同和用equals比较后也相等，会将value替换成新的值，但key还是原来的。 public class Test { public static void main(String[] args) { A ...
HashMap与hashCode以及equals
CoderLife9192的专栏
08-23 856
http://blog.csdn.net/kobejayandy/article/details/16370027 热心的读者贡献了更多的关于HashMap的问题： 为什么String, Interger这样的wrapper类适合作为键？ String, Interger这样的wrapper类作为HashMap的键是再适合不过了，而且String最为常用。因为String是
java基础 equals和hashCode、HashMap
“点点”专栏
01-22 266
我们知道equals和hashCode都是Object的方法，equals是比较对象是否相同的，默认的是比较地址值，hashCode是获取哈希码的，获取哈希码是有一套哈希算法的，具体没研究，每个版本的java都有些不一样。 equals和hashCode的关系更多的是一种约定，equals相同时，hashCode一定是相同的，equals不同时，hashCode也可能是相同的。所以才会有，重写e...
java中hashCode、equals的使用方法教程
08-28
在Java编程语言中，`hashCode()` 和 `equals()` 方法对于对象的比较和处理至关重要，尤其在集合类（如Set和Map）中。这两个方法都源自`java.lang.Object`类，因此所有的Java类都默认继承了它们。理解并正确地重写这...
Java重写equals及hashcode方法流程解析
08-19
"Java重写equals及hashcode方法流程解析" Java中的equals和hashCode方法是两个非常重要的方法，它们都是Object类中的方法。在实际开发中，正确地重写这两个方法对于确保程序的正确性和性能至关重要。下面，我们将...
equals与hashCode方法讲解
04-15
equals 与 hashCode 方法讲解 equals 方法和 hashCode 方法是 Java 语言中两个重要的方法，它们都是在 Object 类中定义的。equals 方法用于比较两个对象是否相等，而 hashCode 方法用于返回对象的哈希码。 在 Java...
JAVA hashCode使用方法详解
09-04
在Java编程语言中，`hashCode()` 和 `equals()` 方法是两个非常重要的概念，尤其是在处理集合类如 `List`, `Set`, `Map` 时。它们主要用于优化存储和查找效率，尤其是当涉及到哈希表（如 `HashMap` 和 `HashSet`）时...
关于Object中equals方法和hashCode方法判断的分析
08-26
"关于Object中equals方法和hashCode方法判断的分析" 在 Java 中，Object 类提供了两个重要的方法：equals 方法和 hashCode 方法。这两个方法都是用于比较两个对象是否相等的，但它们的实现机理和作用域却有所不同。...
map怎么实现hashcode和equals,为什么重写equals必须重写hashcode
chunmailiu4018的博客
07-15 407
HashMap:链表+数组方式实现。 HashMap的存储： 先从通过key的hascode计算出位置，然后存入到链表。 HashMap查找key: hashMap会先根据key值的hashcode经过运算定位其所在数组的位置，再根据key的equals方法匹配相同key值获取对应相应的对...
深入 Java 源码来剖析 hashCode，从此菜不再是原罪
沉默王二
04-07 8000
CSDN 的小伙伴们，大家好，我是沉默王二。 假期结束了，需要快速切换到工作的状态投入到新的一天当中。放假的时候痛快地玩耍，上班的时候积极的工作，这应该是我们大多数“现代人”该有的生活状态。 我之所以费尽心思铺垫了前面这段话，就是想告诉大家，技术文虽迟但到，来吧，学起来~ 今天我们来谈谈 Java 中的 hashCode() 方法。众所周知，Java 是一门面向对象的编程语言，所有的类都会默认继承自 Object 类，而 Object 的中文意思就是“对象”。 Object 类中就包含了 hashCode(
Java面试必知:hashCode equals 和 hashMap
weixin_41774732的博客
07-07 306
hashCode equals 和 hashMaphashCode和 equals 方法的区别hashMap和hashTable的区别如何理解HashCode碰撞问题hashMap的put方法实现hashMap1.7扩容如何实现 hashCode和 equals 方法的区别 在Object类中, equals 用 == 比较 hashCode 存储地址的一部分 hashCode 和equals 其实没有必然的联系, 但是重写时要遵循一定的规范 规范: hashCode相等的情况下,对象的值不一定相等
hashmap 中equals和hashcode方法的区别
dekulugu的博客
09-29 2358
众所周之，String 、Math、还有Integer、Double。。。。等这些封装类重写了Object中的equals()方法，让它不再比较句柄（引用），而是比较对象中实际包含的整数的值，即比较的是内容。 而Object的equals()方法比较的是地址值。 一般来说，如果你要把一个类的对象放入容器中，那么通常要为其重写equals()方法，让他们比较地址值而不是内容值。特别地，如果要把你的类的对象放入散列中，那么还要重写hashCode()方法；要放到有序容器中，还要重写compareTo()方法。
HashMap的equals和hashcode重写
m0_64267256的博客
05-13 805
public class HashMapTest { public static void main(String[] args) { Student s1=new Student("张三"); Student s2=new Student("张三"); //重写equals之前比较的是二者的地址 返回结果为false 重写后为true System.out.println(s1.equals(s2)); //比较二者.
HashMap的工作原理-hashcode和equals原理的再次深入
热门推荐
fyxxq的专栏
12-21 1万+
前言 首先再次强调hashcode （==）和equals的真正含义（我记得以前有人会说，equals是判断对象内容，hashcode是判断是否相等之类）： equals：是否同一个对象实例。注意，是“实例”。比如String s = new String("test");  s.equals(s), 这就是同一个对象实例的比较； 等号(==)：对比对象实例的内存地址（也即对象实例的ID），
HashMap中的equals和hashCode
qiuych3的博客
05-06 3774
Java的Object对象有9个方法，其中的equals()和hashCode()在hashMap的实现里面起着比较重要的作用，我在研究hashMap的源码时就遇到了它们俩，此篇博文主要是为了记录它们之间的相爱相杀。为了说明它们的关系，我们需要HashMap的背景知识。HashMap的存储方式HashMap的实现方式是数组链，不同的对象根据其哈希码（hashCode方法的返回值）找到对应的数组下标，
java map equals_理解HashMap中equals和hashCode的工作原理
weixin_28892727的博客
02-16 352
HashMap使用hashCode()，==并equals()用于条目查找。给定键的查找序列k如下：使用k.hashCode()来确定条目存储其斗，如果有的话如果找到，对于k1该桶中的每个条目的密钥，如果k == k1 || k.equals(k1)，则返回k1的条目任何其他结果，没有相应的条目为了演示一个例子，假设我们想要创建一个HashMapwhere键，如果它们具有相同的整数值(由Ambig...
如何重写equals和hashcode
最新发布
05-05
在Java中，equals和hashCode方法是用来比较对象的内容和确定对象的哈希值的方法。当我们使用自定义对象作为Map的key时，我们需要重写equals和hashCode方法，以便正确地比较对象和生成正确的哈希值。 下面是重写equals和hashCode方法的步骤： 1. equals方法： equals方法用于比较两个对象的内容是否相同。 - 首先，我们需要检查传入的对象是否为null，如果为null，则返回false。 - 然后，我们需要检查传入的对象是否与当前对象是同一类型，如果不是，则返回false。 - 接着，我们需要将传入的对象强转为当前类型，然后比较每个属性是否相等。 - 最后，返回比较结果。 下面是一个示例： ``` @Override public boolean equals(Object obj) { if (obj == null) { return false; } if (this == obj) { return true; } if (getClass() != obj.getClass()) { return false; } MyClass other = (MyClass) obj; return Objects.equals(this.name, other.name) && this.age == other.age; } ``` 2. hashCode方法： hashCode方法用于确定对象的哈希值。 - 首先，我们需要定义一个常量，用于计算哈希值。 - 然后，我们需要将每个属性的哈希值相加，得到一个总的哈希值。 - 最后，返回总的哈希值。 下面是一个示例： ``` @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + Objects.hashCode(this.name); result = prime * result + this.age; return result; } ``` 注意，这里用到了Objects.hashCode方法，它可以处理为null的情况，避免了NullPointerException的发生。 总的来说，重写equals和hashCode方法非常重要，它可以确保我们正确地比较对象和生成正确的哈希值，从而让我们的程序更加健壮和高效。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值