Java 超详细讲解hashCode方法


Posted in Java/Android onApril 07, 2022

1、介绍一下hashCode方法

  • hashCode() 的作用是获取哈希码,也称为散列码,它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。
  • hashCode() 定义在JDK的Object.java中,这就意味着Java中的任何类都包含有 hashCode() 函数。
  • 散列表存储的是键值对(key-value),它的特点是:能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码!(可以快速找到所需要的对象)。

2、为什么需要hashCode方法?

在我们编写程序的过程中,判断两个对象是否相同是十分常见且经常面对的一个问题。而 hashCode() 方法就是用来提升比较两个对象的速度的。

我们就以“HashSet 如何检查重复”为例子来说明为什么要有 hashCode:

  • 当你把对象加入 HashSet 时,HashSet 会先计算对象的 hashcode 值来判断对象加入的位置,同时也会与其他已经加入的对象的 hashcode 值作比较,如果没有相符的 hashcodeHashSet 会假设对象没有重复出现。
  • 但是如果发现有相同 hashcode 值的对象,这时会调用 equals()方法来检查 hashcode 相等的对象是否真的相同。如果两者相同, HashSet 就不会让其加入操作成功。如果不同的话,就会重新散列到其他位置。
  • 这样我们就大大减少了 equals 的次数,相应就大大提高了执行速度。

3、hashCode(),equals()两种方法是什么关系?

Java 对于 eqauls() 方法和 hashCode() 方法是这样规定的:

  • 同一对象上多次调用 hashCode() 方法,总是返回相同的整型值。
  • 如果 a.equals(b),则一定有 a.hashCode() 一定等于 b.hashCode()。
  • 如果 !a.equals(b),则 a.hashCode() 不一定等于 b.hashCode()。此时如果 a.hashCode() 总是不等于 b.hashCode(),会提高 hashtables 的性能。
  • a.hashCode()==b.hashCode() 则 a.equals(b) 可真可假
  • a.hashCode()!= b.hashCode() 则 a.equals(b) 为假。

上面结论简记:

  • 如果两个对象 equals,Java 运行时环境会认为他们的 hashCode 一定相等。
  • 如果两个对象不 equals,他们的 hashCode 有可能相等。
  • 如果两个对象 hashCode 相等,他们不一定 equals。
  • 如果两个对象 hashCode 不相等,他们一定不 equals。

4、为什么重写 equals 方法必须重写 hashcode 方法 ?

  • 我们上面讲解到 如果 两个对象 equals 的话,那么它们的 hashCode 值必然相等。如果只重写了 equals 方法,而不重写 hashCode 的方法,会造成 hashCode 的值不同,而 equals 方法判断出来的结果为true
  • 在Java中的一些容器中,不允许有两个完全相同的对象,插入的时候,如果判断相同则会进行覆盖。这时候如果只重写了 equals 的方法,而不重写 hashCode 的方法,Object中 hashCode 是根据对象的存储地址转换而形成的一个哈希值。这时候就有可能因为没有重写 hashCode 方法,造成相同的对象散列到不同的位置而造成对象的不能覆盖的问题。

例如

Dog类

package com.xiao;

/**
 * @author :小肖
 * @date :Created in 2022/3/11 14:42
 */
public class Dog {

    private String name;

    private Integer age;


    public Dog() {
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public Dog(String name, Integer age) {
        this.name = name;
        this.age = age;
    }


    @Override
    public boolean equals(Object obj) {
        if(obj.getClass() != getClass()){
            return false;
        }
        Dog dog = (Dog) obj;
        if(dog.getAge() == age && dog.getName().equals(name)){
            return true;
        }
        return false;
    }
}

测试类

import com.xiao.Dog;

public class Test {

    public static void main(String[] args) {
        Dog dog = new Dog("小旺",2);
        Dog dog1 = new Dog("小旺",2);
        System.out.println("equals结果:" + dog.equals(dog1));
        System.out.println("dog 的 hashCode 值是否等于 dog1 的 hashCode 值:" +(dog.hashCode() == dog1.hashCode()));
    }
}

测试结果

equals结果:true
dog 的 hashCode 值是否等于 dog1 的 hashCode 值:false

到此这篇关于Java 超详细讲解hashCode方法的文章就介绍到这了,更多相关Java hashCode 内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Java/Android 相关文章推荐
springboot中一些比较常用的注解总结
Jun 11 Java/Android
Java中使用Filter过滤器的方法
Jun 28 Java/Android
解决MultipartFile.transferTo(dest) 报FileNotFoundExcep的问题
Jul 01 Java/Android
Java使用JMeter进行高并发测试
Nov 23 Java/Android
关于maven依赖 ${xxx.version}报错问题
Jan 18 Java/Android
Spring Boot项目传参校验的最佳实践指南
Apr 05 Java/Android
Java虚拟机内存结构及编码实战分享
Apr 07 Java/Android
JAVA长虹键法之建造者Builder模式实现
Apr 10 Java/Android
Spring Boot 使用 Spring-Retry 进行重试框架
Apr 24 Java/Android
Android开发手册Chip监听及ChipGroup监听
Jun 10 Java/Android
详解Spring Security如何在权限中使用通配符
Jun 28 Java/Android
springboot+rabbitmq实现智能家居实例详解
Jul 23 Java/Android
Java 关于String字符串原理上的问题
Apr 07 #Java/Android
Java虚拟机内存结构及编码实战分享
Java Lambda表达式常用的函数式接口
Apr 07 #Java/Android
Android Rxjava3 使用场景详解
Apr 07 #Java/Android
Java GUI编程菜单组件实例详解
Flutter集成高德地图并添加自定义Maker的实践
Apr 07 #Java/Android
详解Flutter和Dart取消Future的三种方法
Apr 07 #Java/Android
You might like
mysql_num_rows VS COUNT 效率问题分析
2011/04/23 PHP
php xml常用函数的集合(比较详细)
2013/06/06 PHP
PHP实现图的邻接矩阵表示及几种简单遍历算法分析
2017/11/24 PHP
jQuery 学习入门篇附实例代码
2010/03/16 Javascript
myeclipse安装jQuery插件的方法
2011/03/29 Javascript
滚动图片效果 jquery实现回旋滚动效果
2013/01/08 Javascript
javascript对下拉列表框(select)的操作实例讲解
2013/11/29 Javascript
JQuery实现鼠标移动到图片上显示边框效果
2014/01/09 Javascript
js获取IP地址的方法小结
2014/07/01 Javascript
javascript生成随机数方法汇总
2015/11/12 Javascript
jquery模拟实现鼠标指针停止运动事件
2016/01/12 Javascript
深入理解JS addLoadEvent函数
2016/05/20 Javascript
AngularJS 入门教程之事件处理器详解
2016/08/19 Javascript
C#实现将一个字符转换为整数
2017/12/12 Javascript
详解Angular2学习笔记之Html属性绑定
2018/01/03 Javascript
微信小程序实现人脸检测功能
2018/05/25 Javascript
js实现input密码框显示/隐藏功能
2020/09/10 Javascript
vue中使用百度脑图kityminder-core二次开发的实现
2019/09/26 Javascript
[30:00]完美世界DOTA2联赛PWL S2 Rebirth vs LBZS 第二场 11.28
2020/12/01 DOTA
Python httplib模块使用实例
2015/04/11 Python
JSON Web Tokens的实现原理
2017/04/02 Python
pip安装Python库时遇到的问题及解决方法
2017/11/23 Python
python3.5基于TCP实现文件传输
2020/03/20 Python
python实现祝福弹窗效果
2019/04/07 Python
Python交互环境下打印和输入函数的实例内容
2020/02/16 Python
Python模块相关知识点小结
2020/03/09 Python
python中使用you-get库批量在线下载bilibili视频的教程
2020/03/10 Python
利用python下载scihub成文献为PDF操作
2020/07/09 Python
Python读取Excel一列并计算所有对象出现次数的方法
2020/09/04 Python
Restful_framework视图组件代码实例解析
2020/11/17 Python
施工资料员的岗位职责
2013/12/22 职场文书
安全资金保障制度
2014/01/23 职场文书
单位介绍信格式
2015/01/31 职场文书
公司年夜饭通知
2015/04/25 职场文书
学生犯错保证书
2015/05/09 职场文书
nginx请求限制配置方法
2021/07/09 Servers