0

0

Java中HashSet去重的原理是什么

P粉602998670

P粉602998670

发布时间:2025-10-29 14:30:01

|

487人浏览过

|

来源于php中文网

原创

HashSet去重基于HashMap实现,元素作为key存入,通过hashCode()确定存储位置,利用equals()判断重复,需重写这两个方法确保内容相同的对象被视为同一元素。

java中hashset去重的原理是什么

HashSet去重的核心原理是基于HashMap实现的。当你往HashSet中添加元素时,实际上是把这个元素作为键(key)存入了内部的一个HashMap对象中,而所有的值(value)都指向一个统一的静态Object对象。

1. 哈希机制:hashCode() 方法

当添加一个元素时,HashSet会先调用该元素的 hashCode() 方法,计算出一个哈希值,这个哈希值决定了该元素在底层HashMap数组中的存储位置(即桶的位置)。

如果两个对象相等,它们必须有相同的哈希码;但哈希码相同,对象不一定相等(这就是哈希冲突)。

2. 确认唯一性:equals() 方法

在同一个桶中,如果有多个元素(发生了哈希冲突),HashSet会通过 equals() 方法来判断新加入的对象是否与已有对象“相等”。

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

只有当两个对象的 equals() 返回 true 时,才认为是重复元素,添加操作就会失败,返回 false。

腾讯交互翻译
腾讯交互翻译

腾讯AI Lab发布的一款AI辅助翻译产品

下载

3. 去重的关键条件

要让HashSet正确去重,必须同时满足:

  • 重写 hashCode() 方法:保证相等的对象有相同的哈希值
  • 重写 equals() 方法:定义对象“内容相等”的逻辑
  • 例如,自定义类如果没有重写这两个方法,默认使用的是Object类的实现,也就是比较内存地址,会导致即使内容相同的对象也被当作不同元素。

    4. 实际示例说明

    比如你有一个Student类:

    class Student { String name; int age; // 必须重写 public int hashCode() { return name.hashCode() + age; } // 必须重写 public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Student)) return false; Student s = (Student)o; return age == s.age && name.equals(s.name); } }

    这样new Student("Tom", 18) 和另一个 new Student("Tom", 18) 才会被视为同一元素,HashSet才能正确去重。

    基本上就这些。HashSet靠hashCode快速定位,靠equals精确判断,两者缺一不可。不复杂但容易忽略。

    热门AI工具

    更多
    DeepSeek
    DeepSeek

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

    豆包大模型
    豆包大模型

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

    WorkBuddy
    WorkBuddy

    腾讯云推出的AI原生桌面智能体工作台

    腾讯元宝
    腾讯元宝

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

    文心一言
    文心一言

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

    讯飞写作
    讯飞写作

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

    即梦AI
    即梦AI

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

    ChatGPT
    ChatGPT

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

    相关专题

    更多
    string转int
    string转int

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

    1030

    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

    if什么意思
    if什么意思

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

    847

    2023.08.22

    string转int
    string转int

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

    1030

    2023.08.02

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

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

    612

    2024.08.29

    c++怎么把double转成int
    c++怎么把double转成int

    本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

    334

    2025.08.29

    C++中int的含义
    C++中int的含义

    本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

    235

    2025.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.2万人学习

    Java 教程
    Java 教程

    共578课时 | 81万人学习

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

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