百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术教程 > 正文

为什么重写 equals时必须重写 hashCode 方法?

mhr18 2025-05-02 19:46 12 浏览 0 评论


公众号 《java编程手记》记录JAVA学习日常,分享学习路上点点滴滴,从入门到放弃,欢迎关注

前言

直接进入正题,hashCode方法和equals方法


hashCode

 public native int hashCode();

hashCode方法用来获取当前对象的哈希码,也称为散列码,本质上是一个int类型的整数。哈希码的作用是确定该对象在我们常见的Java集合中如HashMapHashtableHashSet中的位置,每个对象对应的hashCode不一样,避免在集合类中进行存放时出现hash碰撞

equals

  public boolean equals(Object obj) {
         return (this == obj);
     }


默认equals方法的实现为直接对象两个对象的是否在内存中为同一个对象,在我们日常开发中,使用equals方法更多的是判断两个对象是否相等,而非是同一个对象,所以会重写equals方法,如Integer中,equals方法对比的是对应包装的基本类型int的值,同样Integer中也重写了hashCode方法,保证相同对象返回的hashCode也保持一致


 public boolean equals(Object obj) {
         if (obj instanceof Integer) {
             return value == ((Integer)obj).intValue();
         }
         return false;
 }
 
 @Override
 public int hashCode() {
   return Integer.hashCode(value);
 }
 
 public static int hashCode(int value) {
         return value;
 }


那为什么要在重写equals的同时,重写hashCode方法呢,或者更加准确地说,为什么在重写equals方法的同时,重写hashCode方法来保证equals方法结果为true时,hashCode也相等呢



本质上,当两个对象相等时,在散列表中的位置应当是一致的,而在散列表中,计算对象存放位置的方式就是通过hash算法计算对象的hashCode得到hash值,如HashMap中,设置kv时,需要先计算hash值来确认槽位,hash值则通过hashCode运算得到


 public V put(K key, V value) {
     return putVal(hash(key), key, value, false, true);
 }
 
 static final int hash(Object key) {
         int h;
         return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
 }


同样在获取对应值时,则先通过hash值进行槽定位获取,当计算的hash值不相同时,就可能出现put进去数据但获取不到的尴尬结果


 public V get(Object key) {
     Node<K,V> e;
     return (e = getNode(hash(key), key)) == null ? null : e.value;
 }


同时,计算hashCode要避免变量性强的字段,当hashCode的计算涉及到某些变量时,改变变量的值后,可能就取不出来了


 @Data
 public class Data implements Serializable {
   
   private Integer id;
   
    public boolean equals(Object obj) {
         if(obj instanceof Data){
             Data obj1 = (Data) obj;
             return obj1.id == this.id;
         }
         return false;
     }
 
     @Override
     public int hashCode() {
         return id+1;
     }
 }
 
 
 public static void main(String[] args) {
         Data data = new Data();
         data.setId(1);
         Map<Data, Integer> map = new HashMap<>();
         map.put(data,1);
         System.out.println(map.get(data));
         data.setId(2);
         System.out.println(map.get(data));
 }

输出结果为

 1
 null



相关推荐

redis 7.4.3更新!安全修复+性能优化全解析

一、Redis是什么?为什么选择它?Redis(RemoteDictionaryServer)是一款开源的高性能内存键值数据库,支持持久化、多数据结构(如字符串、哈希、列表等),广泛应用于缓存、消...

C# 读写Redis数据库的简单例子

CSRedis是一个基于C#的Redis客户端库,它提供了与Redis服务器进行交互的功能。它是一个轻量级、高性能的库,易于使用和集成到C#应用程序中。您可以使用NuGet包管理器或使用以下命令行命令...

十年之重修Redis原理

弱小和无知并不是生存的障碍,傲慢才是。--------面试者总结Redis可能都用过,但是从来没有理解过,就像一个熟悉的陌生人,本文主要讲述了Redis基本类型的使用、数据结构、持久化、单线程模型...

高频L2行情数据Redis存储架构设计(含C++实现代码)

一、Redis核心设计原则内存高效:优化数据结构,减少内存占用低延迟访问:单次操作≤0.1ms响应时间数据完整性:完整存储所有L2字段实时订阅:支持多客户端实时数据推送持久化策略:RDB+AOF保障数...

Magic-Boot开源引擎:零代码玩转企业级开发,效率暴涨!

一、项目介绍基于magic-api搭建的快速开发平台,前端采用Vue3+naive-ui最新版本搭建,依赖较少,运行速度快。对常用组件进行封装。利用Vue3的@vue/compiler-sfc单文...

项目不行简历拉胯?3招教你从面试陪跑逆袭大厂offer!

项目不行简历拉胯?3招教你从面试陪跑逆袭大厂offer!老铁们!是不是每次面试完都感觉自己像被大厂面试官婉拒的渣男?明明刷了三个月题库,背熟八股文,结果一被问项目就支支吾吾,简历写得像大学生课程设计?...

谷歌云平台:开发者部署超120个开源包

从国外相关报道了解,Google与Bitnami合作为Google云平台增加了一个新的功能,为了方便开发人员快捷部署程序,提供了120余款开源应用程序云平台的支持。这些应用程序其中包括了WordPre...

知名互联网公司和程序员都看好的数据库是什么?

2017年数据库领域的最大趋势是什么?什么是最热的数据处理技术?学什么数据库最有前途?程序员们普遍不喜欢的数据库是什么?本文都会一一揭秘。大数据时代,数据库的选择备受关注,此前本号就曾揭秘国内知名互联...

腾讯云发布云存储MongoDB服务

近日,著名安全专家兼Shodan搜索引擎的创建者JohnMatherly发现,目前至少有35000个受影响的MongoDB数据库暴露在互联网上,它们所包含的数据暴露在网络攻击风险之中。据估计,将近6...

已跪,Java全能笔记爆火,分布式/开源框架/微服务/性能调优全有

前言程序员,立之根本还是技术,一个程序员的好坏,虽然不能完全用技术强弱来判断,但是技术水平一定是基础,技术差的程序员只能CRUD,技术不深的程序员也成不了架构师。程序员对于技术的掌握,除了从了解-熟悉...

面试官:举个你解决冲突的例子?别怂!用这个套路……

面试官:举个你解决冲突的例子?别怂!用这个套路……最近收到粉丝私信,说被问到:团队技术方案有分歧怎么办?当场大脑宕机……兄弟!这不是送命题,是展示你情商+技术判断力的王炸题!今天教你们3招,用真实案例...

面试碰到MongoDB?莫慌,跟面试官这样吹MongoDB 复制集

推荐阅读:吊打MySQL:21性能优化实践+学习导图+55面试+笔记+20高频知识点阿里一线架构师分享的技术图谱,进阶加薪全靠它十面字节跳动,依旧空手而归,我该放弃吗?文末会分享一些MongoDB的学...

SpringBoot集成扩展-访问NoSQL数据库之Redis和MongoDB!

与关系型数据库一样,SpringBoot也提供了对NoSQL数据库的集成扩展,如对Redis和MongoDB等数据库的操作。通过默认配置即可使用RedisTemplate和MongoTemplate...

Java程序员找工作总卡项目关?

Java程序员找工作总卡项目关?3招教你用真实经历写出HR抢着要的简历!各位Java老哥,最近刷招聘软件是不是手都划酸了?简历投出去石沉大海,面试邀请却总在飞别人的简历?上周有个兄弟,13年经验投了5...

Java多租户SaaS系统实现方案

嗯,用户问的是Java通过租户id实现的SaaS方案。首先,我需要理解用户的需求。SaaS,也就是软件即服务,通常是指多租户的架构,每个租户的数据需要隔离。用户可能想知道如何在Java中利用租户ID来...

取消回复欢迎 发表评论: