博客
关于我
JavaCore-hashCode和equals若干问题解答
阅读量:75 次
发布时间:2019-02-25

本文共 1957 字,大约阅读时间需要 6 分钟。

equals() 与 hashCode() 的作用与关联

在Java编程中,equals() 方法和 hashCode() 方法是两个非常重要的概念。它们在对象比较和哈希表(如Set、List、Map等)的实现中起着关键作用。以下将详细解释这两个方法的作用以及它们之间的关系。

equals() 方法的作用

1. 默认实现:等价于 == 比较

Java中的Object类定义了equals()方法,其默认实现是基于对象引用进行比较,即:

public boolean equals(Object obj) {    return (this == obj);}

这意味着,两个对象只有在它们是同一个对象引用时,才会返回true。例如:

Object obj1 = new Object();Object obj2 = new Object();obj1.equals(obj2) // 返回falseobj1 == obj2      // 返回false

2. 重写equals()方法的必要性

在开发自定义类时,默认的equals()方法通常不能满足我们的需求。例如,Person类中的两个对象可能具有相同的属性值,但由于它们是不同的对象引用,使用默认的equals()方法将返回false。因此,我们需要重写equals()方法:

@Overridepublic boolean equals(Object obj) {    if (obj == null) {        return false;    }    if (this == obj) {        return true;    }    if (getClass() != obj.getClass()) {        return false;    }    Person person = (Person) obj;    return name.equals(person.name) && age == person.age;}

3. equals() 方法的使用场景

  • 对象比较:判断两个对象是否具有相同的值和类型。
  • 哈希表存储:在Set、List等集合中,equals()方法用于比较对象是否相同,从而决定是否允许重复存储。

hashCode() 方法的作用

1. 获取对象的哈希码

hashCode() 方法返回一个int值,用于计算对象的哈希值。它在哈希表中用于快速定位对象位置,确保相同对象返回相同哈希值。

2. hashCode() 方法的默认实现

Object类的hashCode()方法返回对象的内存地址:

public int hashCode() {    return Integer.toHexString(System.identityHashCode(this));}

3. 自定义类的hashCode() 方法

在自定义类中,通常会重写hashCode()方法:

public int hashCode() {    final int prime = 31;    int result = 1;    result = prime * result + name.hashCode();    result = prime * result + age;    return result;}

4. hashCode() 与 equals() 的关系

  • 一致性:如果两个对象相等(equals()返回true),它们的hashCode必须相等。
  • 可逆性:如果两个对象的hashCode相等,它们不一定相等(即哈希冲突)。

因此,在使用哈希表(如HashMap、HashSet)时,必须同时实现equals()和hashCode()方法,以确保正确性。

equals() 和 hashCode() 的关联

1. 不依赖于散列表的实现

在大多数情况下,equals()和hashCode()方法与散列表的使用无关。当我们创建自定义类时,这两个方法的实现方式不影响是否将其用于散列表。

2. 与散列表相关的关联

当使用散列表(如Set、Map)时,equals()方法用于比较对象是否相等,而hashCode()方法用于计算对象的哈希值。如果两个对象相等,它们的hashCode必须相等,否则会导致哈希冲突,影响散列表的性能。

总结

equals()方法用于判断两个对象是否相等,而hashCode()方法用于计算对象的哈希值。在自定义类中,正确实现这两个方法至关重要,尤其是在使用哈希表时。通过合理设计equals()和hashCode()方法,可以确保对象的高效比较和哈希表的良好性能。

转载地址:http://mqx.baihongyu.com/

你可能感兴趣的文章
OSI七层模型与TCP/IP四层与五层模型详解
查看>>
OSI七层模型的TCP/IP模型都有哪几层和他们的对应关系?
查看>>
OSI操作系统(NETBASE第八课)
查看>>
OSM数据如何下载使用(地图数据篇.11)
查看>>
OSPF 四种设备角色:IR、ABR、BR、ASBR
查看>>
OSPF 四种路由类型:Intra Area、Inter Area、第一、二类外部路由
查看>>
OSPF 学习
查看>>
OSPF 支持的网络类型:广播、NBMA、P2MP和P2P类型
查看>>
OSPF 概念型问题
查看>>
OSPF 的主要目的是什么?
查看>>
OSPF5种报文:Hello报文、DD报文、LSR报文、LSU报文和LSAck报文
查看>>
SQL Server 存储过程分页。
查看>>
OSPFv3:第三版OSPF除了支持IPv6,还有这些强大的特性!
查看>>
OSPF不能发现其他区域路由时,该怎么办?
查看>>
OSPF两个版本:OSPFv3与OSPFv2到底有啥区别?
查看>>
SQL Server 存储过程
查看>>
OSPF在什么情况下会进行Router ID的重新选取?
查看>>
OSPF在大型网络中的应用:高效路由与可扩展性
查看>>
OSPF太难了,这份OSPF综合实验请每位网络工程师查收,周末弯道超车!
查看>>
OSPF技术入门(第三十四课)
查看>>