HashSet存储过程以及Set集合存储元素不重复的原因

最新推荐文章于 2021-12-30 15:50:39 发布
最新推荐文章于 2021-12-30 15:50:39 发布
阅读量374 收藏
点赞数 1
分类专栏： Java随记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45672032/article/details/115353367
版权
哈希值是对象的逻辑地址，用于存储数据时快速定位。Java中，`hashCode`方法用于获取对象的哈希值。早期哈希表通过数组+链表处理冲突，而现代实现可能使用红黑树提升查询效率。当链表长度超过8时，会转为红黑树。Set集合利用`hashCode`和`equals`方法确保元素不重复，通过哈希值分组并检查元素是否已存在。
摘要由CSDN通过智能技术生成

哈希值：哈希值是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址值，是模拟出来的，不是数据实际的物理地址）

在object类有一个方法，可以获取对象的哈希值

hashCode：返回对象的哈希值

版本比较

jdk版本之前：哈希表+数组+链表

jdk版本之后 哈希表+链表

​ 哈希表+数组+红黑树(提高查询速度)

数组 ：把元素进行分组(相同哈希值的元素是一组)

链表/红黑树：把相同哈希值的元素连接到一起

初始 容量 ：16

存储步骤：

  1. 存储数据到集合中，先计算元素的哈希值
  2. 然后把元素放在这个哈希值下面，两个元素不同，但是哈希值相同，会造成哈希冲突，这时，形成链表进行存储元素，如果链表的长度超过8位那么就会把链表转换为红黑树(为了提高查询的速度)

Set集合存储元素不重复的原因：

set集合在调用add方法的时候，add方法会调用元素的hashCode方法和equals方法，判断元素是否重复

计算出一个值的hashCode方法，在集合中没有找到这个元素，发现没有，就会把这个元素存储到集合中，如果有，会调用equals方法进行判断，发返false 就进行存储，返回true就不存储

赵春磊
关注
专栏目录
分析HashSet集合存储自定义类型对象的存储过程
My_liuying0901
05-15 317
首先创建一个学生类 class Student{ String id; public Student(String id) { this.id = id; } } 然后向HashSet集合存储学生类型的对象： HashSet<Student>set = new HashSet<>(); set.add(new Student("1")); s...
HashSet数据存储详解
awakeSelf的博客
12-03 2525
HashSet详解Set接口概述Set实现类之一：HashSetHashSet底层->HashMap总结 Set接口概述 Set接口是Collection接口的子接口之一，Set接口没有提供额外的方法。 Set数据存储特点：1⃣️ 无序性；2⃣️不可重复性。 注：对象的相等性本质是对象 hashCode值(java是依据对象的内存地址计算出的此序号)判断的，如果想要让两个不同的对象视为相等的，就必须覆盖 Object 的 hashCode方法和 equals 方法。 Set实现类之一：H
由HashSet「Integer」看HashSet存储过程、扩容过程
weixin_45752941的博客
12-04 856
1、HashSet数据结构 HashSet是基于HashMap存储的数据，结构是数组 + 链表。 底层存储数据结构图： 2、存储过程： 1、采用hash算法计算存储对象的hashcode。 2、然后再拿这个hashcode跟数组长度-1做位运算，使运算结果可以随机散落在桶(bucket)中。得到二次运算后的hashcode,根据此hashcode确定要存储在数组的哪个位置上。如果这个位置没有其他元...
HashSet保证存储元素内容不重复的执行原理
qq_34117964的博客
04-19 249
HashSet保证存储元素内容不重复的执行原理: 通过 set.add(s1)将对象存储HashSet集合中时，默认 调用 存储对 象(s1)的 hashCode方法，获取哈希码值，哈希码值通过一 定计算(哈希值%底层数组长度)得到存储位置下标，如果此下 标上没有存储过任何元素，则 直接存储；但是存储该下标上已经存储对应的元素，此时默认调用 s1对象对应类中的 equals方法判断存储对象和 此下...
HashSet不重复存储元素的执行过程
linweieran的博客
10-04 1325
在前几篇博客中写了关于ArrayList的一些知识，现在就学一个Set集合的东西，Set集合：元素不可重复，是无序的，其中在Set接口中的方法和Collection一致，HashSet和TreeSet是常用子类。这次我们主要用到HashSet！HashSet：内部数据结构是Hash表，底层存储通过算法实现，根据元素自身的特点，确实其存放的位置。是不同步的。在HashSet集合中对每一个新对象都hash一个新值，这样子就认为是新元素，那么如何重写代码让它实现不重复存储呢？
利用Set集合去除List集合中重复元素、字符串中的重复子串
12-22
本文将深入探讨如何利用Set集合去除List集合中的重复元素以及字符串中的重复子串。 首先，让我们理解Set集合的基本特点： 1. **一次只存一个元素**：Set集合不支持重复元素，当尝试添加一个已存在的元素时，该操作...
java-集合-set（不重复集合）知识分解——庖丁解牛版
D大调奏鸣曲_第七序章_de博客
10-19 4820
目录 庖丁解牛术法总纲 第一重境界：所见莫非全牛者 1、概述： 2、Set集合特点： 3、分类（实现子类）： 4、所有已知实现类： 5、注意事项 6、所有方法 第二重境界：未尝见全牛也 HashSet 1、HashSet特点： 2、HashSet集合添加一个元素的过程： 3、代码演示 4、注意事项（特殊之处，遍历无序的原因不是排序的无序，而是底层哈希值的存放地址的原因） 5、LinkedHashSet集合概述和特点 TreeSet 1、TreeSet集合特点 2、...
利用Set集合存储生成的不重复的随机数
哈希不Map的博客
09-10 2161
分析以下需求，并用代码实现： (1)生成10个1至100之间的随机整数(不能重复)，存入一个Set集合 (2)然后利用增强for遍历集合元素并输出 (3)如：15 18 20 40 46 60 65 70 75 91 代码： import java.util.Arrays; import java.util.HashSet; import java.util.Random; import java...
HashSet存储自定义类型元素
weixin_44982371的博客
09-08 683
HashSet存储自定义类型元素前言一、实例操作二、使用步骤1.引入库2.读入数据总结 前言 set集合保证元素为一，存储的元素可以是String，Integer…或自定义如Student，Teacher，必须重写hashCode和equals方法。所以当我们存储自定义类型的元素时，必须重写hashCode和equals方法。 一、实例操作 举例：我们认定学生的姓名和年龄是一样时，确定为同一个人，只能存储一次 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import
HashSet 是如何保证元素不重复的？
欢迎来到我的博客
12-30 3922
本文已收录Git仓库，开源地址：gitee.com/mydb/interv… HashSet 实现了 Set 接口，由哈希表（实际是 HashMap）提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。也就是说 HashSet 不能保证元素插入顺序和迭代顺序相同。 HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，保证存储在 HashSet 中的元素都是唯一的。 1.HashSet 基本用法 HashSet 基本操作方法有：add（添加）...
Set集合
qq_44507945的博客
04-07 114
Set子接口 特点：无序（和程序顺序无关）、无下标、元素不可重复 方法：全部继承Collection中的方法 Set 实现类 HashSet: 基于HashCode实现元素不重复 当存入元素的哈希码相同时，会调用equals进行确认，如结果为true,则拒绝后者存入 TreeSet: 基于排列顺序实现元素不重复 实现了SortedSet接口，对集合元素自动排序 元素对象的类型必须实现Comparable接口，指定排序规则 4.通过ComparaTo方法确定是否为重复元素 public c
记HashSet中的元素与size方法不一致的疑惑
山鬼谣的专栏
03-06 2043
环境 java 8 前言 今天在测试线程不安全的单例代码时，发现HashSet中的元素和其size()调出来的结不一致； 当然，宏观来说，不一致的原因，就是因为HashSet底层使用的是HashMap，而HashMap本身就是线程不安全的，所以就会导致这种原因； 但是呢，我忍不住想知道，到底哪一块的代码造成的，所以阅读了下源码；算是明白了； 先看效果图： 代码 public static vo...
hashSet在存放的对象的属性修改后，可以存重复的值
Lu_Xiao_Yue的博客
09-08 2741
hashSet集合存放一个自定义的对象时，对这个对象的属性进行修改时，在放一个和修改后的属性相同的对象，发现放进去，会有重复的现象，还可以放入修改前的对象。所以对于HashSet集合，想要修改一个对象，是先把原来的删除，在放一个新的，不能直接在原对象上修改。 存储过程 ：通俗来说，就是根据存储对象的 hashcode值，存到hash表的相应位置，如果该位置已经被占了，就通过equals方法判...
HashSet之存入重复数据问题
qq_40691724的博客
05-17 3593
问题 将一个引用对象存入到HashSet中，在修改其引用对象属性后，是否可以删除被修改后的对象，是否再次可以存入修改前的引用对象，是否可以存入修改后的数据。（引用对象，重写了euqals、hashcode方法） 代码如下： Person类： public class Person { int age; String name; public Person(int age, String name) { this.age = age; this.n
Set集合之HashSet
程序员阿甘的博客
04-20 518
定义 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable HashSet 继承了AbstractSet 实现了Set接口，支持Set接口中定义的操作 实现了Cloneable接口，支持对象克隆 实现了Serializable接口，支持对象序列化，反序列化 底层数据结构 HashSet的集.
HashSet 原理结构
wgxaaa的博客
12-06 2091
HashSet JDK1.8版本之前： 哈希表 = 数组+链表 JDK1.8版本之后： 哈希表 = 数组+链表+红黑树（提高查询速度） 原理： 首先存储数据到集合中，先计算元素的哈希值； 将元素进行分组，相同hash值的元素为一组，链表是把相同的Hash值的元素连在了一起； 如果链表的长度超过了8位，那么就会把链表转化为红黑树。 红黑树： ...
HashSet的重复值判定逻辑
fsfljl的专栏
03-17 382
HashSet是Set接口的一个具体实现类之一，它内部采用哈希算法，专门为快速查找而设计，它不允许插入重复的值，需要注意的问题是，存入HashSet的对象必须定义hashCode和equals方法。 下面我们来谈谈HashSet如何判定两个对象是否重复。 HashSet内部使用HashMap来保存对象，将需要存入的对象比如T a，以key的形式存入HashMap中，这可以从代码中看到: ...
一致性hash的理解
陆多多的专栏
04-14 703
hash hash即求散列值，可以将不确定长度的数据映射成一串固定值，节省空间且便于比较，通常用在辅助查找，去重等场景。 hash的目的可以用较少的数据空间来体现原有数据的差异性，即同一条数据hash后的值结果肯定是相等的，不等数据的hash后值会尽量分开，这样的特性便于寻址定位，比如一个数组，我们可以根据hash值对数组长度取模，根据取模位置直接设置和获取数据。当然由于不同数据的hash值可能相...
实例学习Java HashSet：无序且无重复元素
当试图添加已存在的元素时，`add`方法不会执行添加操作，确保集合中的元素不重复。例如： ```java HashSet<String> names = new HashSet(); names.add("gareen"); // 添加第一个"green" System.out.println(names);...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值