hashCode:哈希值

谁借莪１个温暖的怀抱￠ 2022-05-22 02:28 216阅读 0赞

当用到Java中的集合时，会涉及到HashSet和HashMap，这里拿HashSet举例来说明关于hash的问题。

当我们向HashSet集合中存入一个元素时，HashSet会调用该对象的的hashCode()方法来得到对象的hashCode值，然后根据hashCode值来决定对象的存放位置。如果两个对象使用equals方法比较结果为true，而hashCode值不相同，HashSet依然会接受这两个值，存放在集合中的不同位置。

这也就意味着，如果想要在HashSet中不存在相同的元素，那么如果两个对象通过equals方法比较结果相等，那么两个对象的hashCode值也应该相等。

如果两个对象的hashCode值相同，但是equals方法比较结果不相同，那么更加糟糕。HashSet试图将他们保存在同一个位置，但一个位置又只能保存一个，所以实际上会在这个位置使用链式结构来保存多个对象。因为HashSet是通过hashCode来定位元素的，这样的结构会导致性能下降。

当我们想要重写对象的equals方法时，也因该重写hashCode()方法，以保证他们equals比较得到true时，hashCode值也相同。

重写hash Code方法的基本规则：

1：在程序运行过程中，同一个对象多次调用hashCode()方法应该返回相同的hashCode值。

2：当两个对象通过equals方法比较结果为true时，来给你个对象的hashCode方法返回的值也应该相同。

3：对象中用作equals方法比较标准的实例变量，都应该用于计算hashCode值。

重写HashCode()方法的一般步骤：

1：把对象的每个有意义的实例变量（即每个参于equals()方法比较的实例变量）计算出一个int类型的hashCode值。计算方式如下：

实例变量类型：boolean   ------->计算方式：hashCode = (f?0:1);

实例变量类型：整数类型(int、byte、short、char）   ------->计算方式：hashCode = (int)f;

实例变量类型：long   ------->计算方式：hashCode = (int)(f^(f>>>32));

实例变量类型：float   ------->计算方式：hashCode = Float.floatToIntBits(f);

实例变量类型：double   ------->计算方式：Long l = Double.doubleToIntBits(f); hashCode = (int)(l^(l>>>32));

实例变量类型：引用类型   ------->计算方式：hashCode = f.hashCode(f);

2：用第一步计算出来的多个hashCode值组合计算出一个hashCode值返回。

如：return f1.hashCode() +(int)f2;

为了避免直接相加产生偶然相等，可以通过为各实例变量的hashCode值乘上一个质数后相加。

如：return f1.hashCode() \* 19 + (int)f2 \* 31;

PS：当程序把可变对象添加到HashSet中后，尽量不要去修改该集合中怨怒是中参与计算hashCode、equals的实例变量，否则有可能导致Hashset无法正确操作这些元素。例：

import java.util.HashSet;
    import java.util.Iterator;
    
    class R{
    	int count;
    	public R(int count){
    		this.count = count;
    	}
    	public String toString(){
    		return "R[count:"+count+"]";
    	}
    	public boolean equals(Object obj){
    		if(this == obj)
    			return true;
    		if(obj != null && obj.getClass() == R.class){
    			R r = (R)obj;
    			return this.count == r.count;
    		}
    		return false;
    	}
    	public int hashCode(){
    		return this.count;
    	}
    }
    
    
    public class HashSetTest2{
    	public static void main(String[] args){
    		HashSet hs = new HashSet();
    		hs.add(new R(5));
    		hs.add(new R(-3));
    		hs.add(new R(9));
    		hs.add(new R(-2));
    		//打印HashSet集合，集合元素没有重复
    		System.out.println(hs);
    		//取出第一个元素
    		Iterator it = hs.iterator();
    		R first = (R)it.next();
    		//为第一个元素的count实力变量赋值
    		first.count = -3;
    		//再次输出HashSet集合，集合元素有重复元素
    		System.out.println(hs);
    		//删除count为-3的R对象
    		hs.remove(new R(-3));	//删除的是原本定义为-3的对象，而不是后面改动的对象。因为HashSet根据hashCode值定位。
    		System.out.println(hs);
    		System.out.println("hs是否包含count为-3的对象？"+hs.contains(new R(-3)));	//结果为false，因为被删除了
    		System.out.println("hs是否包含count为-2的R对象？"+hs.contains(new R(-2)));	//结果为false，因为值被改动了
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，216人围观）

还没有评论，来说两句吧...

相关阅读

相关关于哈希关于哈希关于哈希

今天老师讲了哈希，草草地整理一下：哈希表，也称散列表，是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间大大降低，几乎可以看成是 O（1）的，而代价是消耗比

旧城等待，/ 2023年10月04日 18:49/ 0 赞/ 16 阅读

相关 ruby 生成哈希值_Ruby中的哈希

ruby 生成哈希值 [Arrays][] are not the only way to manage collections of variables in [Ruby]

r囧r小猫/ 2022年12月06日 15:47/ 0 赞/ 214 阅读

相关 php 获取hashcode,java_详解Java中用于查找对象哈希码值的hashCode()函数，理解 hashCode() 的作用是获取哈 - phpStudy...

详解Java中用于查找对象哈希码值的hashCode()函数理解hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定

刺骨的言语ヽ痛彻心扉/ 2022年11月12日 12:56/ 0 赞/ 138 阅读

相关【数据结构】哈希表、哈希值计算分析

哈希表、哈希值计算分析哈希表完整代码引出哈希表哈希表（Hash Table）哈希冲突（Hash Collision） JDK1.8的

清疚/ 2022年11月06日 05:44/ 0 赞/ 204 阅读

相关哈希值是什么

哈希值是什么哈希值就是文件的身份证，不过比身份证还严格。他是根据文件大小，时间，类型，创作着，机器等计算出来的，很容易就会发生变化，谁也不能预料下一个号码是多少，也没有更改

╰半夏微凉°/ 2022年08月06日 15:29/ 0 赞/ 165 阅读

相关重温数据结构：哈希哈希函数哈希表

[点击查看 Java 集合框架深入理解系列][Java _]， - ( ゜- ゜)つロ乾杯~ > 在学习 HashMap 前，我们先来温习下 Hash(哈希) 的概念

￡神魔★判官ぃ/ 2022年07月15日 00:30/ 0 赞/ 316 阅读

相关 hashCode:哈希值

当用到Java中的集合时，会涉及到HashSet和HashMap，这里拿HashSet举例来说明关于hash的问题。当我们向HashSet集合中存入一个元素时，Ha

谁借莪１个温暖的怀抱￠/ 2022年05月22日 02:28/ 0 赞/ 217 阅读

相关 HBase Bloom过滤器、哈希函数、哈希值、位数组 08

1. 哈希函数哈希函数的概念：将任意大小的数据转换成特定大小的数据函数，转换后的数据称为哈希值或哈希编码。下面是一副示意图： ![在这里插入图片描述][waterm

拼搏现实的明天。/ 2022年02月16日 15:50/ 0 赞/ 204 阅读

相关 Java基础学习总结（12）——一哈希编码HashCode

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 一、哈希编码　　　　现在是站在JAVA虚拟机

╰半夏微凉°/ 2022年01月13日 02:59/ 0 赞/ 155 阅读

相关 0.4、HashMap——从hashCode() 到哈希表

文章目录前言本文代码基于 JDK1.8 JDK 中的 hashCode()

墨蓝/ 2021年12月21日 14:51/ 0 赞/ 190 阅读