博客
关于我
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/

你可能感兴趣的文章
poj 2112 最优挤奶方案
查看>>
Qt编写自定义控件12-进度仪表盘
查看>>
SpringBoot主启动原理在SpringApplication类《第六课》
查看>>
poj 2186 Popular Cows :求能被有多少点是能被所有点到达的点 tarjan O(E)
查看>>
POJ 2186:Popular Cows Tarjan模板题
查看>>
POJ 2229 Sumsets(递推,找规律)
查看>>
poj 2236
查看>>
POJ 2243 Knight Moves
查看>>
POJ 2262 Goldbach's Conjecture
查看>>
POJ 2362 Square DFS
查看>>
Qt笔记——解决添加Qt Designer Form Class时“allocation of incomplete type Ui::”
查看>>
poj 2386 Lake Counting(BFS解法)
查看>>
poj 2387 最短路模板题
查看>>
POJ 2391 多源多汇拆点最大流 +flody+二分答案
查看>>
POJ 2403
查看>>
poj 2406 还是KMP的简单应用
查看>>
POJ 2431 Expedition 优先队列
查看>>
Qt笔记——获取位置信息的相关函数
查看>>
POJ 2484 A Funny Game(神题!)
查看>>
POJ 2486 树形dp
查看>>