HashSet 是如何保证不重复的

最新推荐文章于 2024-03-09 21:26:46 发布
最新推荐文章于 2024-03-09 21:26:46 发布
阅读量1.6k 收藏
点赞数 2
CC 4.0 BY-SA版权
分类专栏： java 文章标签： set
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wufei1314/article/details/79739940
本文深入探讨了HashSet中put方法的工作原理，重点介绍了如何通过hashcode判断key的存在，并解释了即使两个key的hashcode相同也需要进一步判断key是否相等的原因。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

HashSet 的put方法判断key是否存在，以及value是否相等，key是否存在是通过key的hashcode去判断的。

仅仅判断key的hashcode还不够，还要判断key是否相等，因为两个key的hashcode可能相等

【HashSet如何保证元素不重复】
学无止境
03-03 881
【HashSet如何保证元素不重复】
HashSet 是如何保证元素不重复的？
欢迎来到我的博客
12-30 4039
本文已收录Git仓库，开源地址：gitee.com/mydb/interv… HashSet 实现了 Set 接口，由哈希表（实际是 HashMap）提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。也就是说 HashSet 不能保证元素插入顺序和迭代顺序相同。 HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，保证存储在 HashSet 中的元素都是唯一的。 1.HashSet 基本用法 HashSet 基本操作方法有：add（添加）...
面试官：HashSet如何保证元素不重复？
m0_62695120的博客
12-21 689
HashSet 实现了 Set 接口，由哈希表(实际是 HashMap)提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。也就是说 HashSet 不能保证元素插入顺序和迭代顺序相同。 HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，保证存储在 HashSet 中的元素都是唯一的。 1.HashSet 基本用法 HashSet 基本操作方法有：a...
HashSet怎样保证元素不重复
Java_Glory的博客
03-08 705
HashSet其实就是HashMap套上了Set的马甲 HashSet内部维护了一个HashMap; public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { static final lon...
Java内功系列-HashSet是如何保证元素不重复的
一个程序员的成长
04-25 697
面试官：你能简单介绍List和Set有什么区别吗？小憨：List是一个有序的集合，在内存是连续存储的，可以存储重复的元素，List查询快，增删慢；Set是一个无序的集合，在内存中不连续，...
HashSet是如何保证不重复的
gaobai_Siri的博客
02-21 594
正如大家所知，集合的Set接口，大多数都是建立在Map接口上实现的。 向HashSet中add（）元素时，判断元素是否存在的依据，不仅需要比较hashcode,还要同时结合equals()方法比较。 HashSet 的add()方法会使用到HashMap的add()方法。可参照源码： private static final Object PRESENT=new Object(); private...
HashSet如何保证不重复
Mr_Wu___Wh的博客
02-27 749
HashSet内部的数据结构是一个哈希表，它通过键值对的方式去存储数据，底层实际上是维护了一个HashMap，因为HashMap中的key是不可重复的。 两个对象的hashcode相等的情况下，equals方法不一定相等，但是如果equals方法相等的情况下，两个对象的hashcode一定是相等的。 这里可以理解为不同对象可能会产生相同的hashcode，但是相同对象的hashcode一定是相同的。 在java的集合中，判断两个对象是否相等的规则是： 1.判断两个对象得到hashcode(...
HashSet如何保证元素不重复？
最新发布
2401_83384536的博客
03-09 759
HashSet 实现了 Set 接口，由哈希表（实际是 HashMap）提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。也就是说 HashSet 不能保证元素插入顺序和迭代顺序相同。HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，保存存储在 HashSet 中的元素都是唯一的。
HashSet如何保证值不重复
大叶子不小的博客
07-13 1546
1.HashSet原理: 当我们使用Set集合都是需要去掉重复元素的,如果在存储的时候逐个equals()比较,效率较低,哈希算法 提高类去重复的效率,降低了equals()的使用次数 当HashSet调用add()方法存储对象的时候,先调用对象的hashCode()方法,然后在集合中查找是否有哈希值相同的对象 如果没有哈希值相同的对象就直接存入集合 如果有哈希值相同的对象,就和哈希值相同的对象逐个进行equals()笔记,比较结果为false就存入,true则不存 2.将自定义
HashSet如何保证元素不重复
hardworking_boy的博客
08-09 1036
HashSet保证元素不重复? 说直接一点,其实HashSet的add() 方法中调用的是HashMap的put() 方法. 我们都知道的是Map的key不允许重复, 这其实就是HashSet能够保证元素不重复的真正原理. 稍微跟入源码观察一下 Class HashSet /** 先看看add方法的实现 */ public boolean add(E e) { return ma...
关于HashSet是如何存取不重复的数据的理解
luliang0的博客
08-17 831
HashSet集合是Set集合的一个分支,是Set接口的一个实现类.它所存储的元素是不可重复的,并且元素都是无序的.当向HashSet集合中添加一个对象时,首先会调用改对象的hashCode()方法来确定元素的存储位置,然后在调用对象的equals()方法来确保该位置没有重复的元素. 当向HashSet中添加自定义对象时候:public class Test1 { public static vo
从头开始学java--HashSet是如何保证不重复的
qq_41249840的博客
02-17 389
以上是HastSet的空构造器，以及add方法 可以看出，当HashSet hashSet = new HashSet();时， 创建了 private transient HashMap<E,Object> map; 在add(E e)方法中，将e 作为参数存入HashMap的key中， 所以不会重复（ HashMap 比较key是否相等是先比较 hashcode 在比...
关于hashset的简单介绍以及hashset如何 保证元素不重复
qq_42003260的博客
01-10 439
关于hashset的简单介绍以及hashset如何 保证元素不重复 1.关于set接口 API中的介绍： 关于set 接口有以下几点 a.一个不包含重复元素的 collection。 同样不维护元素的顺序。 b.Set接口除过继承之外没有定义任何特殊的方法。 c.Set是通过两个元素的equals方法判断两个元素是否相同的。 2.HashSet 2.1 此类实现 Set 接口，由哈希表（实际上是...
HashSet是如何避免添加重复值的？
码农的在线笔记
07-20 935
看到HashSet的源码： public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable{ //用关键字transient标注的字段不参与java的序列化 private static final Object PRESENT...
HashSet 保证元素不重复？
qq_43156556的博客
10-11 765
起因：在总结 HashSet 相关知识点的时候，发现有些内容网上说不通，然后通过 debug + 分析源码，找到自己的理解前置知识点：① HashSet 和 HashMap 的关系：HashSet 实现 Set接口，内部含有 HashMap 类型的属性 map添加元素为 add(), 会调用 map.put(),由于 set 是单元素的，所以会有一个 Object 类型的 PRESENT 属性用来占位。
HashSet如何实现元素不重复 - 每天五分钟搞定Java面试
SMonkeyKing的博客
09-16 630
我们知道Set的一个重要性质就是元素不重复。那作为Set接口的实现类HashSet是如何做到元素不重复的呢？我们很容易想到在添加元素的时候，需要进行判断，即加入的新元素是否已经存在于hashSet中，如果存在则不加入，不存在加入集合。 public class HashSet&lt;E&gt; extends AbstractSet&lt;E&gt; implements Set...
Hashset为什么不重复
03-28
HashSet不重复的原因是它内部使用了哈希表来存储元素，每个元素都有一个唯一的哈希值。当需要添加一个新元素时，HashSet会先计算该元素的哈希值，然后将该元素放入哈希表中对应的位置。如果该位置已经有元素存在，则...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值