正确重写hashCode的办法

最新推荐文章于 2025-05-25 12:49:58 发布
最新推荐文章于 2025-05-25 12:49:58 发布
阅读量512 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/albert0522/article/details/47207235

正确重写hashCode的办法

[1]. hashCode重写成相同的值的缺点

将所有对象的hashCode都返回一样的值是不科学的。比如a1和a3这两个根本不同的对象，就没有必要去比较equals，增加无谓的计算量。所以应该对象本身的内容 (属性)来重写hashCode。

一旦两个对象内部不一样，就直接判定出hashCode不一样，不用再调用equals进行比较。

[2]. 正确书写hashCode的办法：

【原则】按照equals()中比较两个对象是否一致的条件用到的属性来重写hashCode()。

{1}. 常用的办法就是利用涉及到的的属性进行线性组合。

{2}. 线性组合过程中涉及到的组合系数自定义即可。

注意，拼接之后的数值不能超过整形的表达范围。

{3}. 公式：属性1的int形式+C1*属性2的int形式+ C2*属性3的int形式+…

【技巧】当属性是引用类型的时候，如果已经重写过hashCode()，那么这个引用属性的int形式就是直接调用属性已有的hashCode值。

最典型的就是这个属性是字符串类型的，String类型已经重写了hashCode()方法，所以直接拿来使用即可。

albert0522
关注
如何正确重写hashCode方法？
流楚丶格念的博客
07-17 6549
以下是李大佬的回答作者李子捌链接https那为什么是31呢？31为什么能成为JDK计算团队选中的真命天子，就不能是2？不能是1001？其实使用31作为乘积因子是有原因的，其原因小捌觉得有三点31是一个不大不小的数，它不会过小导致hashcode计算的结果容易发生冲突；因为返回值是一个int整数类型也不至于过大，导致hashcode返回值溢出。31是一个奇数，一个数与奇数相乘，不容易丢失低位；......
黑马程序员--07.集合框架--02. 重写HashCode的内存变化过程以及两种重写hashCode方式的比较【个人总结】
歆明正航的专栏
07-25 3213
重写HashCode       重写HashCode的内存变化过程 两种重写方式的比较 ----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------ (1). 主要代码 class Person{ private String name; private int age; public stat
38. hashCode 方法重写原则
最新发布
weixin_43484713的博客
05-25 1024
Java hashCode方法解析 hashCode是Object类的一个native方法，用于为对象生成散列值，主要应用于哈希表数据结构(HashMap、HashSet等)的高效存储和查找。它通过计算键的哈希值确定存储位置，并与equals方法配合进行对象比较。 核心原则包括： 一致性：未被修改的对象多次调用应返回相同值 相等性：equals相等的对象必须有相同hashCode 高效性：计算应尽量快速 hashCode与equals方法必须同时重写，否则会导致哈希表工作异常。
更好的重写hashCode方法
weixin_34015336的博客
03-19 252
2019独角兽企业重金招聘Python工程师标准>>> ...
重写hashcode
weixin_44321790的博客
03-22 5899
hashCode() 1. 何为hashcode？ hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！（可以快速找到所需要的对象）。在散列表中 hashCode() 的作用是获取对象的散列码，进而确定该对象在散列表中的位置。 hashCode()定义在 JDK 的 Object 类中，这就意味着 Jav
重写hashCode也得重写方法？
s44359487yad的博客
09-02 1424
这是一个非常经典的问题，我们先从运算符“==”来说明一下。
零异事件：hashCode()与浮点数计算简记
tay1213wwb的博客
04-12 1002
试想，如果两个相同对象（equals方法判定相同）有不同的hashCode值，那么就可以映射到集合的不同位置，成功插入，那么集合就存在了两个相同的元素，破坏了非重复性。但是，一提交代码，发现正常运行完了，但答案不对，我判断的不同的直线数量要比测试用例答案多一些，于是就开始debug，这不查不打紧，一查就查了快一天。纳尼，怎么还区分正0和负0呢，好吧，区分就区分吧，可能是有符号数的原因，无所谓，so what，但接下来。解题过程中我定义了一个直线类Line，内含两个点，从而确定一条直线；
hashCode竟然不是根据对象内存地址生成的？还对内存泄漏与偏向锁有影响？
日拱一兵
08-05 1013
起因 起因是群里的一位童鞋突然问了这么问题： 如果重写 equals 不重写 hashcode 会有什么影响？ 这个问题从上午10:45 开始陆续讨论，到下午15:39 接近尾声 （忽略这形同虚设的马赛克） 这是一个好问题，更是一个高频基础面试题，我还曾经专门写过一篇文章 Java equals 和 hashCode 的这几个问题可以说明白吗, 主要说明了以下内容 随着讨论的进行，问题慢慢集中在内存溢出和内存泄漏的问题上 内存溢出 VS 内存泄漏 这两个词在中文解释上有些相似，至少给我的第一感
Java 覆盖equals和hashCode方法
RickyIT的专栏
02-17 2561
覆盖equals方法看起来似乎很简单，但是有许多覆盖方式会导致错误，并且后果非常严重，最容易避免这类问题的办法就是不覆盖equals方法。 什么时候需要覆盖equals方法？如果类具有自己特有的“逻辑相等”概念（不同于对象等同），而且超类还没有覆盖equals方法以实现期望的行为，这时需要覆盖equals方法。
两个对象值相同(x.equals(y) == true)但是可能存在hashCode不同吗?
Cr1556648487的博客
08-22 200
综合分析下来，对于该问题的正确解答如下如果两个对象值相同，有可能存在不同的hashCode。具体的实现方法是，只重写equals方法，不重写hashCode。这种处理方式会存在风险，在实际开发中，必须遵循重写equals方法的同时也需要重写hashCode方法这一原则。否则在Java散列集合类操作中，会存在null的问题。
正确重写hashCode方法
热门推荐
HD243608836的博客
02-15 1万+
例一： import java.util.List; public class Dish { private String dishCode; private boolean weighing; private String categoryCode; private boolean currentPrice; privat...
equals与hashCode在实际开发中的重写写法
03-17
NULL 博文链接：https://alpha2009.iteye.com/blog/570322
java中重写equals()方法的同时要重写hashcode()方法(详解)
08-30
下面小编就为大家带来一篇java中重写equals()方法的同时要重写hashcode()方法(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
重写 hashCode 方法
千里之行始于足下
05-18 1926
-- Start equals 和 hashCode 的定义必须一致, 如果 x.equals(y) == true, 那么 x.hashCode 与 y.hashCode 必须返回相同的值, 所以如果重写了 equals 方法, 那么我们必须重写 hashCode 方法. class Poeple { private String name; private int age;
重写hashCode和equals方法
kanwoerzi
09-01 214
如果你的对象想散列存储的集合中或者想作为散列Map的Key时(HashSet、HashMap、Hashtable等)那么你必须重写equals()方法，这样才能保证唯一性。在重写equals()方法的同时，必须重写hashCode()方法？当然，在这种情况下，你不想重写hashCode()方法，也没有错，但是sun建议这么做，重写hashCode只是技术要求(为了提高效率)。 当在散列集合...
如何重写hashcode方法
u014649468的专栏
04-28 827
1.给int变量赋值2.为对象中每个有意义的字段计算出一个散列码3.合并4.返回结果5.验证结果，确保相同的对象有相同的散列码Java codepublic class Test { private String s = null; private int id = 0; . . . public int hashCode() { int result = 17; result = 37 * re
如何重写hashCode（）方法？
一切都会好起来的，即使不在今天
01-06 7046
hashCode（）方法在重写时通常按照以下设计原则实现。 （1）把某个非零常数值，例如17，保存在int型变量result中。 （2）对于对象中每一个关键域f（指equals方法中考虑的每一个域）参照以下原则处理。 □ boolean型，计算（f ? 0：1）。 □ byte、char和short型，计算（int）。 □ long 型，计算（int）（f^（f>>>32））。 ...
java重写hashcode_正确重写hashCode的办法
weixin_29352517的博客
02-20 8879
——————————————————————————————————————————正确重写hashCode的办法[1]. hashCode重写成相同的值的缺点将所有对象的hashCode都返回一样的值是不科学的。比如a1和a3这两个根本不同的对象，就没有必要去比较equals，增加无谓的计算量。所以应该对象本身的内容(属性)来重写hashCode。一旦两个对象内部不一样，就直接判定出hashC...
重写hashCode方法
自慎
06-24 1086
public class HashCodeOverrideMethod{ String name; int age; double money; float height; //hashset中和equals方法共存的重写hashCode方法！！ //获取各种数据类型hashcode方法 //boolean  b    ——  hashcode=b?0:1; //
java set.remove无效
04-03
### Java 中 Set 的 `remove` 方法失效的原因 在 Java 中，当调用 `Set` 接口实现类（如 `TreeSet` 或 `HashSet`）的 `remove` 方法时，如果该方法未能成功移除指定对象，则可能是由于以下几个原因： #### 1. **对象未正确重写 `equals()` 和 `hashCode()`** 对于基于哈希表的集合（如 `HashSet`），其依赖于对象的 `hashCode()` 和 `equals()` 方法来判断两个对象是否相同。如果自定义的对象没有正确重写这两个方法，可能导致即使逻辑上认为相同的对象也无法被识别为相等[^4]。 ```java class CustomObject { private int id; public CustomObject(int id) { this.id = id; } @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof CustomObject)) return false; CustomObject that = (CustomObject) o; return id == that.id; } @Override public int hashCode() { return Objects.hash(id); } } ``` 通过上述方式重写了 `equals()` 和 `hashCode()` 后，`HashSet` 才能正确比较并删除对象。 --- #### 2. **使用 `TreeSet` 时未提供合适的比较器** `TreeSet` 是基于红黑树的数据结构，默认按照自然顺序排列元素。如果自定义对象未实现 `Comparable` 接口或者提供了不一致的比较逻辑，可能会导致无法正常查找或删除元素。 ```java class CustomObject implements Comparable<CustomObject> { private int id; public CustomObject(int id) { this.id = id; } @Override public int compareTo(CustomObject other) { return Integer.compare(this.id, other.id); } } ``` 确保实现了 `compareTo` 方法，并且返回的结果与 `equals()` 方法保持一致性。 --- #### 3. **并发修改问题** 某些集合（如 `ArrayList.iterator` 实现中的 `remove` 方法）会维护一个内部计数器 `modCount` 来检测是否有其他线程正在修改集合。如果没有同步访问控制，可能引发 `ConcurrentModificationException` 或者使 `remove` 失效[^1]。 可以通过以下方式进行改进： - 使用线程安全的集合替代品，例如 `CopyOnWriteArraySet`。 - 对集合的操作加锁以防止并发冲突。 --- #### 4. **目标对象不存在于集合中** 有时开发者误以为某个对象存在于集合中而尝试调用 `remove` 方法。实际上，只有完全匹配的对象才能被移除。这通常发生在创建新实例而非引用已有实例的情况下。 ```java Set<String> set = new HashSet<>(); set.add("example"); // 错误做法：新建了一个不同的字符串对象 String toRemove = new String("example"); boolean removed = set.remove(toRemove); // 返回 false // 正确做法：直接传递字面量 removed = set.remove("example"); // 返回 true ``` 因此，在调用 `remove` 前应确认要移除的对象确实存在於集合中。 --- ### 总结解决方案 针对以上提到的各种情况，以下是具体的解决办法： 1. 如果是 `HashSet` 类型，需确保自定义对象已正确覆盖 `equals()` 和 `hashCode()` 方法。 2. 若采用的是 `TreeSet`，则需要保证对象实现了 `Comparable` 接口或是显式指定了比较器。 3. 防范多线程环境下的数据竞争条件，考虑引入同步机制或选用更健壮的数据结构。 4. 调试程序前先验证待删项的确切身份及其状态。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值