对HashSet存储原理的理解

最新推荐文章于 2022-09-21 11:25:33 发布
最新推荐文章于 2022-09-21 11:25:33 发布
阅读量368 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： 算法 java 链表 数据结构 hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jj89929665/article/details/109497896
版权

HashSet原理

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

hashSet的底层是直接调用hashMap来实现存储，其值作为hashMap的值。

为什么要采用hash算法?

解决的是唯一性
存储数据，底层采用数组

采用数组怎么判断唯一性？

数组可以遍历，但是效率低下
所以，使用hash算法，对存储对象使用hashcode，然后跟数组长度-1做位运算，得到存储下标，没有其他元素，直接存储，不用比较。
随着元素不断增加，会出现“哈希冲突”，hash值是相同的，这个时候需要比较，使用equals方法比较。
在这里插入图片描述
equals相等不插入，不相等则形成链表。

哈希表是什么？

本质是一个数组，而数组的元素是链表。
在这里插入图片描述
以上是JDK1.7的实现

JDK1.8优化后：随着元素不断增加，链表会越来越长，会优化成红黑树。

一只小小狗
关注
专栏目录
HashSet基于HashMap实现存储元素不重复原理
LMER__的博客
04-20 449
在以下的讨论中，以字符串作为HashSet集合的存储元素 public class test { public static void main(String[] args) { HashSet<String> hs = new HashSet<String>(); hs.add("hello");//Hash值为99162322 %16 == 2 hs.add("world");//Hash值为113318802 %16 =
Java 中 HashSet 的底层基本原理实现
玉锵的博客
03-23 2592
HashSet 创建了一个默认长度为16，默认加载因子为0.75的数组，数组名为table。 根据元素的哈希值和数组的长度计算出存入的位置（索引）值。 判断当前位置是否为null，如果是null，则直接存入
集合的概念及应用和HashSet保证数据不重复的原理
04-24
NULL 博文链接：https://wenna960524.iteye.com/blog/2346178
17_谈谈HashSet的存储原理
u012997514的专栏
02-20 225
HashSet的存储原理或者工作原理，主要是从如何保证唯一性来说起。 这里面主要有3个问题，需要回答？ 第一，为什么要采用Hash算法？有什么优势，解决了什么问题？ 第二，所谓哈希表是一张什么表？ 第三，HashSet如何保证保存对象的唯一性？会经历一个什么样的运算过程？ 首先，我们要明确一点，HashSet底层采用的是HashMap来实现存储，其值作为HashMap的key ...
14.谈谈HashSet的存储原理
cxrlover的博客
12-08 219
HashSet的存储原理，主要从如何保证唯一性谈起 首先说明一点，HashSet 底层采用了 HashMap 来实现存储，HashSet的值作为HashMap的key进行存储 private transient HashMap<E,Object> map; public boolean add(E e) { return map.put(e, PRESENT)==null; } HashSet 底层采用的是数组来实现 transient Node<K,V>[] table
关于HashSet的存储原理
Lim_B的博客
11-19 1865
关于HashSet的存储原理 1.HashSet是Java容器中的一种具体实现，可以用来存储无序且不重复的元素： ​ 1.无序性：不等于随机性。存储的数据在底层素组中并非按照素组索引的顺序添加，而是根据数据的哈希值来决定数据存储的位置。 ​ 2.不可重复性：保证添加的元素以equals（）判断是不能返回true。即相同的元素只能添加一个。 2.HashSet中元素的添加过程： ​ 我们向HashSet中添加元素a，首先调用元素a所在类的hashcode( )方法，来计算出元素a的哈希值，然后通过此哈希值来找
谈谈HashSet的存储原理
weixin_30616969的博客
06-26 228
HashSet的存储原理： 　　1、将要传入的数据根据系统的hash算法得到一个hash值； 　　2、根据hash值可以得出该数据在hash表中的位置； 　　3、判断该位置上是否有值，没有值则把数据插入进来；如果有值则再次判断传入的值与原值是否地址或equals相同，如果相同则不存，否则通过链表的方式 存储到该位置。 比如： Set<Integer> set = n...
Java面试题 从源码角度分析HashSet实现原理
08-25
HashSet实现原理分析 ...通过源码分析，我们可以更好地理解HashSet的实现原理，提高自己的编程能力和技术水平。同时，通过HashSet的实现机理，我们可以更好地理解Java集合框架的设计理念和实现机理。
HashSet add方法原理简单理解尝试
weixin_46511235的博客
07-27 526
HashSet不能添加重复的元素，当调用add（Object）方法时候， 首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素； 如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。 HashSet去重的原理： 首先判断这个的hashcode值，如果两个值的hashcode不相等，肯定不是同一个值。如果两个值的hashcode相等，则进入第二步判断：调用equals方法判断是否相等，
HashSet去重
07-27
1. **哈希算法**：`HashSet`基于哈希表实现，通过计算每个对象的哈希码(`hashCode`)来决定对象的存储位置。 2. **`equals`方法**：用于判断两个对象是否相等，这是`HashSet`去重的关键。 #### 三、`hashCode`与`...
HashSet存储原理
佐月儿
10-02 836
HashSet: 底层哈希表结构(数组+链表+红黑树),由哈希表保证元素唯一,底层是HashMap实现 哈希表的原理: 哈希表底层是数组+链表+红黑树,依赖于hashCode和equals方法 数组存储元素哈希值, 哈希值相同的存储在链表中,链表节点超过8个,链表换成红黑树,因为红黑树效率高 1.调用元素的hashCode()方法,便利数组,有没有这个哈希值,没有就直...
Java HashSet的存储原理
manzubaolong的博客
01-23 162
Java中HashSet的存储原理
小明的专栏
07-15 5038
Java中HashSet的存储原理1. 说明HashSet，从字面意思我们大致可以看出它包含了两方面的内容：Hash和Set，即散列与集合。实际确实如此，HashSet实现了Set接口，所以它符合Set集合使用的特征，集合中不允许有重复的元素，同时HashSet底层的实现是通过HashMap来实现元素保存操作的。2. 分析我们来分析一下HashSet的原码，下面这段是HashSet中存储对象的数据结
HashSet的存储原理
Coding小飞侠的专栏
03-30 2580
HashSet的底层用哈希散列表来存储对象（默认长度为16的数组）， 假如：Set set=new HashSet();       set.add(obj); 内部存储过程为:定义h=obj.hashCode,得到obj对象的哈希码h，再对h进行hash散列运算，对数组长度进行求余，假如长度为16，则返回一个0-15之间的值，然后这个值就是存在HashSet数组中的下标。如果下标位置没有对
HashSet实现原理和存储数据
weixin_39941298的博客
11-27 707
HashSet实现原理：       hashSet类似于一个16个元素table表，相当于16个桶。往HashSet添加元素的时候，首先，会通过计算元素的hashCode值；然后，元素hashCode值与16进制“1111”进行按位与运算，计算的结果对应元素存储的位置；如果根据hashCode值计算的位置已经存在，会根据equals方法跟该元素进行比较，如果为true,不允许添加，为false...
HashSet的存储机制
最新发布
南风知我意
09-21 898
先说结论： HashSet在存一个新的对象的时候，先比较其跟已有的对象中的hashCode是否有相同的，如果没有相同的，则直接添加，不会调用equals方法进行判断，所以导致即使我们重写了equals方法也无法避免重复值的插入，只有当有两个hashCode相同的时候，它才会调用equals方法进行比较，如果返回的是true，则不添加，如果返回false，则添加进集合。
HashSet底层存储原理
qq_52398855的博客
05-02 747
Hash存储数据原理： HashSet作为Set的主要实现类，其存储的是无序的、不可重复的数据。 （1）无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值 （2）不可重复性：保证添加的元素按照equals（ ）判断时，不能返回true，即：相同的元素只能添加一个 如果要向HashSet中添加元素a，首先HashSet会调用元素a所在类的hashCode（）方法，计算元素a的哈希值，接着通过算法计算出此哈希值在HashSet底层数组中的存放位置，判断此位..
java hashset的存储方式,hashset的存储方式及存储原理介绍
weixin_35078004的博客
03-12 3027
hashset的存储方式以及存储原理是怎样的呢?今天要和大家一起讨论的就是这个问题，下面让我们一起通过以下的文章内容来对这个问题进行基础的了解吧。1、hashset存储方式介绍hashset究竟是怎样存储的呢?hashset进行储存对象的时候，会先依据对象的hash值来确定它的位置区域，之后再去通过equals去和相同hash值的对象去比较。假如，是true，那么就不进行存储，假如，是false，...
理解 HashSet 的散列存储原理与Java实现
2. HashSet的实现原理：HashSet内部使用哈希表（HashMap）作为底层数据结构，每个元素通过哈希函数计算出一个索引，然后存放在对应的位置。这使得插入和查找元素快速，但元素的插入顺序可能会因为哈希冲突而打乱。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只小小狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值