hashCode 和 equals

本文探讨了Java中Object默认的hashCode实现原理及其与equals方法的关系,并深入分析了String类如何重写这两个方法来提高效率。同时介绍了HashSet如何利用hashCode进行元素的存储与查找,强调了自定义类时正确实现hashCode与equals的重要性。

1. Object默认 hashCode 使用对象的地址计算散列码,equals 比较对象的地址

    String的hashCode和equals与字符串内容有关,new String("hello")相同的对象,hashCode和equals相同;可以在HashSet<String>中测试,字符串相同的多个String实例不会重复

2. HashSet 对是否相同的对象采用的算法

   e.hash == hash && ((k = e.key) == key || key.equals(k)),其实使用HashMap对Key值不重复的判断

   所以非java的基础对象,需要重写hashCode和equals方法

   由此可见hashCode不必是唯一的,不同对象其值相同,hashCode就可以相同

3. 关于hashCode的生成可以参照String


资料 http://www.cnblogs.com/xudong-bupt/p/3960177.html

在 Java 中,`hashCode()` `equals()` 是 `Object` 类中定义的两个方法,它们分别用于生成对象的哈希码值以及判断对象是否相等。这两个方法之间存在紧密的契约关系,合理使用重写它们对于程序的正确性性能至关重要。 ### `equals()` 方法的作用 `equals()` 方法用于比较两个对象是否相等。在 `Object` 类中,默认的实现是基于对象引用地址进行比较的,即判断两个对象是否为内存中的同一实例。然而,对于自定义类,通常需要根据对象的实际属性来判断是否相等。例如,两个 `User` 对象如果具有相同的用户名密码,则可以认为它们是相等的,而不仅仅是引用相同的对象。 ### `hashCode()` 方法的作用 `hashCode()` 方法返回对象的哈希码值,该值是一个整数,用于快速标识对象。在 Java 中,哈希码主要用于哈希表(如 `HashMap`、`HashSet`)中,作为对象在哈希结构中的索引依据。默认情况下,`hashCode()` 返回的是对象的内存地址转换后的整数值。 ### 二者之间的关联性 在 Java 中,`equals()` `hashCode()` 方法之间存在一个重要的契约关系:**如果两个对象通过 `equals()` 方法判断为相等,那么它们的 `hashCode()` 返回值必须相同**。这一契约确保了在使用哈希结构时,能够正确地存储检索对象。 例如,在 `HashMap` 中,键对象的 `hashCode()` 被用来确定其在哈希表中的桶位置,而 `equals()` 则用于处理哈希冲突。如果两个对象相等但哈希码不同,那么即使它们通过 `equals()` 判断为相等,也可能被存储在不同的桶中,从而导致查找失败[^3]。 ### 为什么要一起重写? 当自定义类的对象需要作为哈希结构的键(如 `HashMap` 的键或 `HashSet` 的元素)时,必须同时重写 `equals()` `hashCode()` 方法。否则,可能会导致以下问题: - **对象无法正确检索**:如果两个对象逻辑上相等,但 `hashCode()` 返回不同的值,那么它们会被放入不同的桶中,无法通过 `equals()` 正确识别。 - **违反哈希结构的语义**:哈希结构依赖 `hashCode()` `equals()` 的一致性,否则可能导致集合行为异常,如重复元素无法检测或查找失败。 以下是一个典型的 `equals()` `hashCode()` 重写示例: ```java public class User { private String username; private String password; // 构造方法、getter setter 省略 @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; User user = (User) o; if (!username.equals(user.username)) return false; return password.equals(user.password); } @Override public int hashCode() { int result = username.hashCode(); result = 31 * result + password.hashCode(); return result; } } ``` 上述代码中,`equals()` 方法根据 `username` `password` 判断对象是否相等,而 `hashCode()` 方法则基于相同的字段生成哈希码,确保了二者之间的一致性[^5]。 ### 总结 - `equals()` 方法用于判断两个对象是否相等。 - `hashCode()` 方法用于生成对象的哈希码,影响对象在哈希结构中的存储位置。 - 当两个对象通过 `equals()` 判断为相等时,它们的 `hashCode()` 必须返回相同的值。 - 在使用自定义对象作为哈希结构的键时,必须同时重写 `equals()` `hashCode()` 方法以确保正确性一致性[^4]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值