技术文摘
Java 中 HashSet 集合对自定义对象去重的实现方式
2024-12-31 11:09:57 小编
Java 中 HashSet 集合对自定义对象去重的实现方式
在 Java 编程中,HashSet 是一种常用的集合类型,它不允许存储重复的元素。然而,当处理自定义对象时,要实现 HashSet 对其的去重,需要一些特定的步骤和考虑因素。
自定义对象需要正确重写 hashCode 和 equals 方法。HashCode 方法用于计算对象的哈希值,而 equals 方法用于比较两个对象是否相等。如果这两个方法没有正确实现,HashSet 可能无法准确地识别重复的对象。
例如,假设我们有一个自定义的“Person”类:
public class Person {
private String name;
private int age;
// 构造函数、getter 和 setter 方法
@Override
public int hashCode() {
int result = name.hashCode();
result = 31 * result + age;
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null || getClass()!= obj.getClass())
return false;
Person other = (Person) obj;
return name.equals(other.name) && age == other.age;
}
}
在上述代码中,hashCode 方法结合了“name”和“age”的特征来计算哈希值,equals 方法则详细比较了两个“Person”对象的属性。
接下来,当我们将自定义的“Person”对象添加到 HashSet 中时:
HashSet<Person> personSet = new HashSet<>();
Person person1 = new Person("Alice", 25);
Person person2 = new Person("Bob", 30);
Person person3 = new Person("Alice", 25);
personSet.add(person1);
personSet.add(person2);
personSet.add(person3);
由于我们正确实现了 hashCode 和 equals 方法,HashSet 能够识别“person1”和“person3”是重复的对象,只会存储其中一个。
需要注意的是,HashCode 方法应该尽量保证不同的对象具有不同的哈希值,以提高 HashSet 的性能。而 equals 方法则必须准确地定义对象相等的条件。
通过正确重写自定义对象的 hashCode 和 equals 方法,我们可以有效地利用 HashSet 集合来实现对自定义对象的去重操作,从而提高程序的效率和准确性。
- 编程基础语法学完后的行动指南
- 架构设计需知的几种思维方式
- Python 怎样凭借 5000 行代码达成强大的 logging 模块?
- 2021 年采用的 10 个出色 Java 框架
- 脸书开源 PyTorch3D 后谷歌亦开源 3D 场景理解库
- 2021 年 AIOps 的六大趋势
- AIOps:SRE 工程师的得力工具
- JDK9 中 String 字符串的全新优化要点
- 她力量:致敬首位自由女程序员
- Protobuf 与 CBOR:新一代二进制序列化格式的对决
- Java 编程核心:数据结构与算法之队列
- .NET 中 Kafka 的使用方法
- 嵌入式软件:实现客户需求与服务生产测试并重
- Facebook 集群调度管理系统于 OSDI 2020
- 在实现 Promise/A+规范前,我自以为懂 Promise