重写equals()和hashCode()

以下内容总结自《 Effective Java 》。
1. 何时需要重写 equals()
当一个类有自己特有的“逻辑相等”概念(不同于对象身份的概念)。
2. 设计 equals()
[1] 使用 instanceof 操作符检查“实参是否为正确的类型”。
[2] 对于类中的每一个“关键域”,检查实参中的域与当前对象中对应的域值。
[2.1] 对于非 float double 类型的原语类型域,使用 == 比较;
[2.2] 对于对象引用域,递归调用 equals 方法;
[2.3] 对于 float 域,使用 Float.floatToIntBits( afloat ) 转换为 int ,再使用 == 比较;
[2.4] 对于 double 域,使用 Double.doubleToLongBits( adouble ) 转换为 int ,再使用 == 比较;
[2.5] 对于数组域,调用 Arrays.equals 方法。
3. 当改写 equals() 的时候,总是要改写 hashCode()
根据一个类的 equals 方法(改写后),两个截然不同的实例有可能在逻辑上是相等的,但是,根据 Object.hashCode 方法,它们仅仅是两个对象。因此,违反了“相等的对象必须具有相等的散列码”。
4. 设计 hashCode()
[1] 把某个非零常数值,例如 17 ,保存在 int 变量 result 中;
[2] 对于对象中每一个关键域 f (指 equals 方法中考虑的每一个域):
[2.1]boolean 型,计算 (f ? 0 : 1);
[2.2]byte,char,short 型,计算 (int);
[2.3]long 型,计算 (int) (f ^ (f>>>32));
[2.4]float 型,计算 Float.floatToIntBits( afloat ) ;
[2.5]double 型,计算 Double.doubleToLongBits( adouble ) 得到一个 long ,再执行 [2.3];
[2.6] 对象引用,递归调用它的 hashCode 方法 ;
[2.7] 数组域,对其中每个元素调用它的 hashCode 方法。
[3] 将上面计算得到的散列码保存到 int 变量 c ,然后执行 result=37*result+c;
[4] 返回 result
5. 示例
下面的这个类遵循上面的设计原则,重写了类的 equals() hashCode()
这段代码实现了一个并查集数据结构。并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。它支持两种操作: - 查找(Find):确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 - 合并(Union):将两个子集合并成同一个集合。 并查集可以用于解决很多实际问题,例如: - 判断无向图中是否有环 - 在图像处理中,判断连通区域 - 在游戏开发中,判断游戏中角色的关系 在这段代码中,类 UnionFindSet 的初始化函数 __init__ 接收两个参数:起始点 start 和结束点 n。接着定义了两个列表 pre 和 rank,用于存储每个节点的父节点和树的深度。其中,pre[i] 表示节点 i 的父节点,如果 pre[i] = i,则 i 为该集合的代表元素。 接下来的函数 init 用于初始化并查集,将每个节点的父节点设置为自身,深度为 1。 函数 find_pre 用于查找节点 x 的代表元素,同时实现了路径压缩的优化,即将查找路径上的所有节点都直接连接到代表元素上,减少查找时间。 函数 is_same 用于判断节点 x 和节点 y 是否在同一个集合中,即是否具有相同的代表元素。 函数 unite 用于合并两个集合,即将 x 所在的集合和 y 所在的集合合并为一个集合。首先查找 x 和 y 的代表元素,如果它们已经在同一个集合中,则直接返回 False。否则,将深度较小的集合连接到深度较大的集合上,并更新代表元素和深度。 最后,函数 is_one 用于判断整个并查集是否只有一个集合。它首先找到起始点的代表元素 temp,然后遍历起始点到结束点之间的所有节点,如果存在任意一个节点的代表元素不等于 temp,则说明存在多个集合,返回 False;否则,所有节点都在同一个集合中,返回 True。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值