Java中的Set集合不允许存储重复元素的原理详解

更新时间：2023年09月18日 10:25:19 作者：秃头不秃头农

这篇文章主要介绍了Java中的Set集合不允许存储重复元素的原理详解,我们之前使用Set集合的时候发现,Set集合的特点是不允许存储重复元素,这是为什么呢,下面我们一起来研究一下,需要的朋友可以参考下

Set集合不允许存储重复元素的原理详解

代码如下（示例）：

//创建hashset集合对象
        HashSet<String> set = new HashSet<>();
        String s1=new String("abc");
        String s2=new String("abc");
        set.add(s1);
        set.add(s2);
        set.add("重地");
        set.add("通话");//两个特殊的字符串
        set.add("abc");
        System.out.println(set);

我们可以看到，我向set集合中存储了三次abc和两个特殊字符串，我们可以看到打印结果：

在这里插入图片描述

我们可以发现，集合中只有重地，通话，abc。为什么会出现这样的结果呢。

第一步：我们创建了一个hashset集合。

//创建hashset集合对象
        HashSet<String> set = new HashSet<>();

我们一定是在堆内存中开辟一块空间。上一篇文章中我们说到hashset的结构是：哈希表：数组+链表/红黑树。我们可以看到：

在这里插入图片描述

注意：set集合在调用add方法时，会调用元素的hashcode和equals方法，判断元素是否重复。首先，我们向集合中存储的第一个元素是s1

        set.add(s1);

add方法回调用s1.hashCode（）方法，计算字符串abc的哈希值（96354）。就会在集合中找有没有96354这个哈希值的元素。发现没有，就会将元素abc存储到集合中去。

在这里插入图片描述

当开始存储存储s2时，add方法回调用s2.hashCode（）方法，计算字符串abc的哈希值（96354）。就会在集合中找有没有96354这个哈希值的元素。发现有，注意哈希值一样就会发生哈希冲突。s2会调用equals方法和哈希值相同的元素进行比较：s2.equals（s1），equals方法返回ture，认定两个元素相同，就不会把s2存储到集合中。

之后我们就要存储字符串重地：

        set.add("重地");

add方法回调用重地.hashCode（）方法，计算字符串重地的哈希值（1179395）。就会在集合中找有没有1179395这个哈希值的元素。发现没有，就会将元素重地存储到集合中去。

在这里插入图片描述

接下来我们就该存储通话。add方法回调用通话.hashCode（）方法，计算字符串通话的哈希值（1179395）。就会在集合中找有没有1179395这个哈希值的元素。发现有，就会调用equals方法进行比较：”通话“.equals（“重地”），返回false，认定两个元素不相同，所以会将元素存储在1179395同样的位置上。

在这里插入图片描述

这就是set元素存储元素不重复的元素的原理。但是这有一个前提，存储元素必须重写hashcode和eqluas方法，保证元素不重复。

到此这篇关于Java中的Set集合不允许存储重复元素的原理详解的文章就介绍到这了,更多相关Set集合底层原理内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

Java
Set

mybatis映射文件mapper.xml的具体写法
在开发过程中，需要开发人员配置mapper映射文件，本文主要介绍了mybatis映射文件mapper.xml的具体写法，感兴趣的可以了解一下
2021-09-09
MyBatis Plus中InnerInterceptor的实现
本文主要介绍了MyBatis Plus中InnerInterceptor的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
2025-03-03
IDEA 服务器热部署图文详解(On Update action/On frame deactivation)
这篇文章主要介绍了IDEA 服务器热部署详解（On Update action/On frame deactivation）,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2023-03-03
java.io.NotSerializableException异常的问题及解决
这篇文章主要介绍了java.io.NotSerializableException异常的问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2023-12-12
SpringBoot定时任务参数运行代码实例解析
这篇文章主要介绍了SpringBoot定时任务运行代码实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-06-06
解决Spring Cloud feign GET请求无法用实体传参的问题
这篇文章主要介绍了解决Spring Cloud feign GET请求无法用实体传参的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2023-01-01
MySQL 新增字段但 Java 实体未更新存在潜在问题与解决方案
在 Java + MySQL 的开发中,我们通常使用 ORM 框架（如 MyBatis、MyBatis-Plus、Hibernate）来映射数据库表与 Java 对象,这篇文章主要介绍了MySQL 新增字段但 Java 实体未更新：潜在问题与解决方案,需要的朋友可以参考下
2025-04-04
Java多线程中Lock的使用小结
jdk1.5 以后，提供了各种锁，本文主要介绍了Java多线程中Lock的使用小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-04-04
Java实现单向链表反转
这篇文章主要为大家详细介绍了Java实现单向链表反转，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2018-03-03
深入理解Swift中的Substring和String
这篇文章主要给大家深入的介绍了Swift中Substring和String的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。
2018-03-03