0

0

在Java中如何使用HashSet实现元素去重_HashSet集合实践经验

P粉602998670

P粉602998670

发布时间:2026-01-07 11:13:02

|

590人浏览过

|

来源于php中文网

原创

答案:hashset通过hashcode和equals方法实现去重,添加元素时先计算哈希值定位,再用equals判断是否已存在。对于自定义对象如student类,必须重写这两个方法才能正确去重;基本类型包装类因已重写,可直接使用。实际应用中需保证方法一致性、避免修改存入后的对象字段,并可根据需求选择linkedhashset保持顺序,同时注意null值仅能存在一个。

在java中如何使用hashset实现元素去重_hashset集合实践经验

在Java开发中,HashSet 是最常用的集合之一,特别适合用于去除重复元素。它的底层基于 HashMap 实现,具有高效的添加、删除和查找性能,时间复杂度接近 O(1)。如果你需要对一组数据去重,HashSet 是一个简洁又高效的选择。

理解 HashSet 的去重机制

HashSet 能实现去重,关键在于它内部使用了 hashCode()equals() 方法来判断两个对象是否相等。

当你向 HashSet 添加一个元素时:

  • 先调用该元素的 hashCode() 方法计算哈希值,确定存储位置。
  • 如果该位置已有元素,则进一步调用 equals() 方法比较内容。
  • 若 equals() 返回 true,说明元素已存在,添加失败,从而实现去重。

因此,为了确保自定义对象能正确去重,必须重写类中的 hashCode() 和 equals() 方法。

立即学习Java免费学习笔记(深入)”;

基本使用:去重简单类型

对于 Java 的基本包装类型(如 String、Integer),HashSet 可直接去重,无需额外操作,因为这些类已经重写了 hashCode 和 equals 方法。

玻尔
玻尔

专注于科研领域的AI文献助手和学术搜索平台

下载
Set names = new HashSet(); names.add("Alice"); names.add("Bob"); names.add("Alice"); // 重复元素,自动忽略 System.out.println(names); // 输出: [Alice, Bob]

自定义对象去重的关键:重写 hashCode 和 equals

假设你有一个 Student 类,包含 name 和 age 字段,如果不重写方法,即使两个对象内容相同,HashSet 也会认为它们不同。

正确做法是:

public class Student { private String name; private int age; // 构造方法、getter/setter 省略 @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Student)) return false; Student student = (Student) o; return age == student.age && Objects.equals(name, student.name); } @Override public int hashCode() { return Objects.hash(name, age); } }

完成重写后,将 Student 对象放入 HashSet 即可按业务逻辑去重:

Set students = new HashSet(); students.add(new Student("Tom", 20)); students.add(new Student("Tom", 20)); // 内容相同,视为重复 System.out.println(students.size()); // 输出: 1

实际应用建议与注意事项

在项目中使用 HashSet 去重时,注意以下几点:

  • 保持 hashCode 和 equals 的一致性:如果两个对象 equals 为 true,它们的 hashCode 必须相同。
  • 不可变对象更安全:如果对象的字段在加入 HashSet 后被修改,可能导致 hashCode 改变,影响后续查找或引发内存泄漏。
  • 考虑使用 LinkedHashSet:如果需要保持插入顺序,可用 LinkedHashSet,它在去重的同时维护顺序。
  • 空值处理:HashSet 允许一个 null 元素,多次添加 null 仍只保留一个。

基本上就这些。只要理解了 HashSet 的去重原理,并在必要时正确重写方法,就能在日常开发中高效利用它解决重复数据问题。不复杂但容易忽略细节。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1010

2023.08.02

java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

367

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

42

2025.11.30

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

254

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1089

2024.03.01

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

846

2023.08.22

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1010

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

611

2024.08.29

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11.1万人学习

Java 教程
Java 教程

共578课时 | 80.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号