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。

Sora
Sora

Sora是OpenAI发布的一种文生视频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精确判断,两者缺一不可。不复杂但容易忽略。

    相关专题

    更多
    java
    java

    Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

    836

    2023.06.15

    java正则表达式语法
    java正则表达式语法

    java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

    741

    2023.07.05

    java自学难吗
    java自学难吗

    Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

    736

    2023.07.31

    java配置jdk环境变量
    java配置jdk环境变量

    Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

    397

    2023.08.01

    java保留两位小数
    java保留两位小数

    Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

    399

    2023.08.02

    java基本数据类型
    java基本数据类型

    java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

    446

    2023.08.02

    java有什么用
    java有什么用

    java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

    430

    2023.08.02

    java在线网站
    java在线网站

    Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

    16926

    2023.08.03

    高德地图升级方法汇总
    高德地图升级方法汇总

    本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

    72

    2026.01.16

    热门下载

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

    精品课程

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

    共23课时 | 2.6万人学习

    C# 教程
    C# 教程

    共94课时 | 7万人学习

    Java 教程
    Java 教程

    共578课时 | 47.4万人学习

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

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