为什么在重写equals()方法时,一般都会重写HashCode()方法?

本文探讨了在Java中重写equals和hashCode方法的重要性。详细解释了equals方法用于比较对象内容是否相等,而hashCode方法则确保相等的对象拥有相同的散列码。此外还讨论了重写这两个方法对于散列数据结构性能的影响。
重写equals()方法主要是为了方便比较两个对象的内容是否相等。hashCode()方法用于返回调用该方法的对象的散列码值,此方法返回整数类型的散列码值。
一个类如果重写了equals()方法,通常也有必要重写hsahCode()方法,目的是为了维护hashCode()方法的常规协定,该协定声明相等对象必须具有相等的散列码。hashCode的常规协定主要有以下几点。
[color=blue]【1】在Java应用程序执行期间,在同一个对象上多次调用hashCode()方法时,必须一致的返回相同的整数,前提是对象上的equals()方法比较中所用的信息没有被修改。从某一应用程序的一次执行到同应用程序的另一次执行,该整数无须保持一致。
【2】如果根据equals(Object)方法,两个对象是相等的,那么在两个对象中的每个对象上调用hashCode()方法必须生成相同的整数结果。
【3】在以下情况下不是必须的:如果根据equals(java.lang.Object)方法,两个对象不相等,那么在两个对象中的任意一个对象上调用hashCode()方法必定会生成不同的整数结果,但是程序员应该知道,为不相等的对象生成不同整数结果可以提高散列的性能。[/color]
实际上,由Object类定义的hashCode()方法确实会针对不同的对象返回不同的整数。(通常是通过将该对象上网内部地址转换成一个整数来实现的,但Java编程语言不需要这种实现技巧)
[b] 注意:相等的对象必须有相同的散列码,反之散列码相同则不一定对象相等,而且不相等的对象并不一定需要有不同的散列码[/b]。
基于散列码的集合需要使用hashCode()方法返回散列值存储和管理元素,例如HashTable、HashMap和HashSet等,在使用这些集合时,首先会根据元素对象的散列码值确定其存储位置,然后再根据equals()方法结果判断元素对象是否已存在,最后根据判断结果执行不同的处理。因此,实际应用时如果重写了equals()方法,那么hashCode()方法也会被重写。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值