在Java中,为了让对象在集合中能够更高效地进行查找和比较,我们通常需要重写对象的equals()hashCode()方法。其中,equals()方法用于比较两个对象是否相等,而hashCode()方法则用于返回对象哈希值,供集合类使用。

默认情况下,Java会根据每个对象的内存地址来计算哈希值,因此如果两个对象在内存中的位置不同,它们的哈希值也会不同。但是,在实际开发中,我们可能需要比较的是对象的属性值而不是内存地址,这时就需要自己来实现hashCode()方法了。

为什么需要重新实现hashCode()方法

虽然默认实现的hashCode()方法可以满足基本的哈希表需求,但是它有一个很大的问题:它只是返回对象的内存地址的哈希码,这意味着两个内容完全相同的对象在哈希表中还是会被认为是不同的对象,这样就会浪费大量的空间和时间。例如:

String s1 = new String("hello");
String s2 = new String("hello");
System.out.println(s1.hashCode()); // 输出 99162322
System.out.println(s2.hashCode()); // 输出 99162322

虽然s1s2的内容相同,但是它们在内存中的地址不同,因此它们的哈希值也不同。在实际使用中,这可能会导致一些问题,比如无法正确识别集合中的重复元素。

如何重新实现hashCode()方法

要重新实现hashCode()方法,我们需要结合对象的属性值来计算哈希码,以便让具有相同属性值的对象具有相同的哈希码。一般来说,可以采用以下步骤:

  1. 把对象的非零属性用一个质数(比如31)进行加权,并把它们相加。
  2. 如果属性是布尔型,则使用(f ? 1 : 0) 的形式转换成数值型。
  3. 如果属性是浮点型,则使用Float.floatToIntBits(f)的方式把它们转换成整型。
  4. 如果属性是双精度型,则使用Double.doubleToLongBits(f)的方式把它们转换成长整型,并对其进行异或操作。
  5. 如果属性是数组,则对每个元素进行递归处理。

例如,在一个自定义的Person类中,如果我们想让两个对象在nameage属性都相同的情况下返回相同的哈希码,可以按照以下方式重新实现hashCode()方法:

@Override
public int hashCode() {
int result = 17;
result = 31 * result + name.hashCode();
result = 31 * result + age;
return result;
}

其中,1731都是选定的质数。

注意事项

在重新实现hashCode()方法时,需要牢记以下几点:

  1. 哈希码的计算方式应该尽量均匀分布,这样可以提高哈希表的性能。
  2. 如果两个对象的equals()方法返回true,那么它们的哈希码应该相同。
  3. 如果对象的属性值发生变化,那么它的哈希码也应该随之变化。
  4. 哈希码的计算过程中,应该避免使用可能会发生溢出的操作。
  5. 建议使用自动生成的hashCode()方法,例如Eclipse和IntelliJ IDEA都支持自动生成hashCode()equals()方法的功能。

总结

重新实现hashCode()方法可以提高哈希表的效率,使得具有相同属性值的对象具有相同的哈希码。要实现hashCode()方法,需要按照一定的步骤进行计算,并考虑到一些细节问题。在实际开发中,建议使用自动生成的hashCode()方法。

重新实现hashCode()方法的更多相关文章

  1. 为什么要重写hashcode() 方法

    Java中的集合(Collection)有两类,一类是List,再有一类是Set. 前者集合内的元素是有序的,元素可以重复:后者元素无序,但元素不可重复. 那么我们怎么判断两个元素是否重复呢? 这就是 ...

  2. Java基础知识点2:hashCode()方法

    hashCode()方法基本实现 hashCode方法是Java的Object类所定义的几个基本方法之一.我们可以深入到Object类的源码中去查看: public native int hashCo ...

  3. 浅谈Java中的hashcode方法

    哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率.在Java的Object类中有一个方法: 1 public native int hashCode(); 根据 ...

  4. java hashCode方法返回值

    hashCode 是和内存地址相关的一个整数. HashCode只是在需要用到哈希算法的数据结构中才有用 用途是为了方便快速地查找对象: HashMap 是根据键对象的 HashCode 来进行快速查 ...

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

    原文地址:http://www.cnblogs.com/shenliang123/archive/2012/04/16/2452206.html 首先我们先来看下String类的源码:可以发现Stri ...

  6. Java中的equals和hashCode方法

    本文转载自:Java中的equals和hashCode方法详解 Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要 ...

  7. java的HashCode方法

    总的来说,Java中的集合(Collection)有两类,一类是List,再有一类是Set. 前者集合内的元素是有序的,元素可以重复: 后者元素无序,但元素不可重复. 要想保证元素不重复,可两个元素是 ...

  8. Java中hashCode()方法以及HashMap()中hash()方法

    Java的Object类中有一个hashCode()方法: public final native Class<?> getClass(); public native int hashC ...

  9. java中hashCode方法与equals方法的用法总结

    首先,想要明白hashCode的作用,必须要先知道Java中的集合. 总的来说,Java中的集合(Collection)有两类,一类是List,再有一类是Set. 前者集合内的元素是有序的,元素可以重 ...

  10. Java提高篇——equals()与hashCode()方法详解

    java.lang.Object类中有两个非常重要的方法: 1 2 public boolean equals(Object obj) public int hashCode() Object类是类继 ...

随机推荐

  1. 【Unity】protobuf故意踩坑记

    写在前面 起因:我看到工作项目使用protobuf来做序列化时脑子冒出许多问号,"以前我按<Unity3D网络游戏实战>做坦克游戏时为了让客户端和服务器使用统一协议用到了prot ...

  2. CSS3之动画三大特性

    一 过渡模块 1 基本使用 1,过渡三要素1.1必须要有属性发生变化1.2必须告诉系统哪个属性需要执行过渡效果1.3必须告诉系统过渡效果持续时长 2.注意点当多个属性需要同时执行过渡效果时用逗号隔开即 ...

  3. Java基础学习——Arrays类

    1.数组复制 Arrays.copyOfRange(original, from, to) 此方法与System.arraycopy类似. 不同的是System.arraycopy需要提前声明目标数组 ...

  4. Nginx自带的变量

    $args #请求中的参数值$query_string #同 $args$arg_NAME #GET请求中NAME的值$is_args #如果请求中有参数,值为"?",否则为空字符 ...

  5. 几行代码,把zip文件直接破解

    几行代码,把zip文件直接破解,不想讲解了,如果要使用就直接复制吧,讲解挺累的 import itertools import zipfile import os filename = "z ...

  6. OD机试题-2022.4

    import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.Scanne ...

  7. Javaweb基础复习------Filter相关应用+登录验证案例的使用

    Filter(过滤器) 基本步骤: 1.定义类,实现Filter接口,并重写其所有方法 2.配置Filter拦截资源的路径,在类上定义2 WebFilter注解(WebFilter配置的路径,是拦截资 ...

  8. 【NLP 系列】Bert 词向量的空间分布

    作者:京东零售 彭馨 1. 背景 我们知道Bert 预训练模型针对分词.ner.文本分类等下游任务取得了很好的效果,但在语义相似度任务上,表现相较于 Word2Vec.Glove 等并没有明显的提升. ...

  9. webpack原理(1):Webpack热更新实现原理代码分析

    热更新,主要就是把前端工程 文件变更,即时编译,然后通知到浏览器端,刷新代码. 服务单与客户端通信方式有:ajax 轮询,EventSource.websockt. 客户端刷新一般分为两种: 整体页面 ...

  10. 001-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/

    推荐阅读 000-从零开始的数据结构与算法 001-01-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/ 002-两数相加 add two numbers ...