HashSet中为什么不允许放重复的值

最新推荐文章于 2024-10-26 16:42:31 发布
原创 最新推荐文章于 2024-10-26 16:42:31 发布 · 6.2k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#存储 #算法
本文详细解释了哈希码(hashcode)在HashSet集合中的作用及其重要性，包括如何通过哈希算法分配对象到不同的区域，以及如何利用哈希码快速判断集合中是否存在相同对象。此外还强调了对象在HashSet中存储后，不应改变其哈希码相关的属性，以避免内存泄漏等问题。

主要是因为hahcode()

 

Hashcode()方法的作用： 哈希算法，将集合分成若干个区域，每个对象在放入集合之前由计算

 

机计算出一个哈吸码，可以将哈希码分组，每组分别对应某个区域，根据一个对象的哈希码可以

 

确定该对象应存储在哪个区域。当再次向哈希表中存入对象的时候，依旧这样儿运算，但可以快

 

速的判断里面是否有与现在要存的对象相同的，如果有则不能对此对象进行存储

 

 

注意：当一个对象被存储进HashSet集合中以后，就不能修改这个对象中的那些参 与 计算哈

 

希值 的字段了，否则，对象修改后的哈希值与最初存储进HashSet集合中时的哈希值就不同了，

 

在这种情况下即使使在contains方法使用该对象的当前引用作为的参数去HashSet集合中检索对

 

象，也将返回找不到对象的结果，这也会导致无法从HashSet集合中单独删除当前对象，从而造

 

成   内存泄漏

11. HashSet的内部实现原理是什么？它如何保证元素不重复？
zhzjn的博客
08-27 1428
内部实现HashSet是基于HashMap实现的，其中元素作为HashMap的键存储，值是一个常量对象。元素不重复的保证: 通过hashCode()和equals()方法的结合，HashSet确保每个元素的唯一性。如果一个元素已经存在，它不会被再次添加到集合中。效率: 由于HashSet依赖于哈希表结构，通常在O(1)时间内完成添加、删除和查找操作，这使得它在处理大量数据时非常高效。理解HashSet的工作原理可以帮助开发者更好地利用这个集合类，尤其是在需要存储不重复元素时。
HashSet及其实现原理
qq_43016560的博客
09-15 1951
本文主要介绍了Set接口相关特点，并重点讲述了HashSet的特性及底层实现原理，同时说明了HashSet的线程安全问题和无序问题并给出来相应的解决方案。
Set集合不重复原理
weixin_52693727的博客
11-16 2533
Set集合之所以不重复就是因为Set集合中覆盖重写了hashCode方法和equals方法。
HashSet 是如何保证元素不重复的？
欢迎来到我的博客
12-30 4135
本文已收录Git仓库，开源地址：gitee.com/mydb/interv… HashSet 实现了 Set 接口，由哈希表（实际是 HashMap）提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。也就是说 HashSet 不能保证元素插入顺序和迭代顺序相同。 HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，保证存储在 HashSet 中的元素都是唯一的。 1.HashSet 基本用法 HashSet 基本操作方法有：add（添加）...
HashSet为什么元素不重复
qq_34118946的博客
01-10 1416
打开HashSet源码，发现其内部维护了一个HashMap： public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Serializable { static final long serialVersionUID = -5024744406713321676L; private transient ...
HashSet集合的不重复和存储原理
qq_45147076的博客
09-16 1574
概述 HashSet集合里面的元素不允许重复，而且存储没有顺序 没有索引，不可以使用普通for循环遍历，但可以使用正确for循环—>foreach遍历。可以使用迭代器iterator()进行迭代遍历，但要注意并发异常问题。 底层是使用hash表进行存储的，哈希表是由数组+链表实现的。JDK1.8后，在存储数量少于8个，就还是原来的数组+链表。多于8个元素后，就是数组+红黑树。 存储原理 首先，根据存储元素，调用其元素的hashCode()方法，获得其哈希值 根据哈希值，在数组的下标为哈希值的位置
HashSet为什么不能存取重复元素？(底层图解详解)
qq_42488087的博客
08-19 2608
HashSet为什么不能存取重复元素？(底层图解详解) 先说什么是哈希值：哈希值是系统自动分配的逻辑地址(注意：不是物理地址):例如 System.out.println("abc".hashCode()); //输出：96354，字符串"abc"的哈希值就是96354 再来说说HashSet的底层是怎么实现的： HashSet底层是哈希表，什么是哈希表？就是有数组和链表/红黑树组成的一种数...
HashSet如何保证元素不重复
2301_77752359的博客
01-26 2322
HashSet如何保证元素不重复
Set中的元素为什么不允许重复
12-16 1万+
版权所有，转载请声明出处 zhyiwww@163.com   为了弄清楚这个问题 , 我又看了一遍 Collection 部分 , 并且看了些其中的源码 , 觉得对其中的实现又明白了一点 , 现在说出来和大家共享 . 我们先看一下 Set 类的关系图：    现在我们就从 Set 说起。 Set 接口为我们提供了一个 add() 方法，以让我们添加元素。所以我们看一下在其实现类
HashSet保证集合不重复浅析
weixin_43555489的博客
11-30 720
一.Set集合的特点 集合能包含重复的元素 集合添加之后不能保证有序 二.HashSet如何实现元素不重复 首先来看一个实例： Student类： package Student; import java.util.Objects; /** * @author Fox * @date 2021/11/30 21:44 */ public class Student { private int num; private String name; private int age
HashSet如何保证元素不重复？
2401_83384536的博客
03-09 908
HashSet 实现了 Set 接口，由哈希表（实际是 HashMap）提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。也就是说 HashSet 不能保证元素插入顺序和迭代顺序相同。HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，保存存储在 HashSet 中的元素都是唯一的。
JAVA面向对象学习——java集合———HashSet——HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet ...
小白龙白龙马的博客
03-20 900
HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。 HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。 HashSet 实现了 Set 接口。 HashSet 中的元素...
HashSet类是如何实现添加元素保证不重复的---哈希码的原理
热门推荐
u010698072的博客
10-12 2万+
弄清怎么个逻辑达到元素不重复的，源码先上 HashSet 类中的add()方法：public boolean add(E e) { return map.put(e, PRESENT)==null; }类中map和PARENT的定义：private transient HashMap<E,Object> map; // Dummy value to associate with an
hashSet 如何保证元素不重复的？
Stu_zkl的博客
09-15 2299
hashSet 如何保证元素不重复的？ 标签： 面试 Java基础 HashSet类中的add()源码 public boolean add(E e) { return map.put(e, PRESENT)==null; } 类中map和PARENT的定义： private transient HashMap&amp;lt;E,Object&amp;gt; map; ...
HashSet理解（二）怎么做到存储的值不重复
知道这个有什么用？
10-31 777
HashSet的实现，是一个value为PRESENT的HashMap。 为什么value设置为PRESENT，是null不是更加节省空间吗？ 因为HashSet的add方法，要返回一个boolean值，为true，表示添加了新的元素，false表示添加了一个重复的值。add方法内部调用了HashMap的put方法: public boolean add(E e) { return map.put(e, PRESENT)==null; } //HashMap pu
HashSet如何检查重复以及HashSet是如何保证数据不可重复
最新发布
Flying_Fish_roe的博客
10-26 1643
HashSet通过哈希表存储元素，利用元素的hashCode()和equals()方法来检查元素是否重复。具体过程是，HashSet首先使用hashCode()方法将元素定位到哈希表中的某个“桶”中，然后在这个“桶”中使用equals()方法来比较新元素和现有元素是否相等。如果相等则不添加新元素，从而确保集合中没有重复元素。由于HashSet能够提供高效的查找、插入和删除操作，并且天然去重，它在需要无序、不重复元素的场景下非常有用。然而，这也要求开发者在使用HashSet时，确保对象的。
set集合之hashset为什么是无序的？
专注写bug
07-19 6453
这里我没有说Set是无序的，毕竟说父类set集合无序的，是不对的，这里不说太多，只指出一点，Set父类下包含很多子类，如：hashSet、TreeSet，但treeset却是有序的。 回归博客文章主题，为什么sh说HashSet是无序的？ 首先我们看源码解析。 一、创建hashset实例化对象 Set<String> set = new HashSet<Strin...
hash 值重复_面试题：HashSet是如何保证元素不重复的
weixin_39783426的博客
11-30 823
面试官：你能简单介绍List和Set有什么区别吗？小憨：List是一个有序的集合，在内存是连续存储的，可以存储重复的元素，List查询快，增删慢；Set是一个无序的集合，在内存中不连续，不可以存储重复的元素，Set增删快，查询慢；面试官：那HashSet是如何保证元素不重复的？小憨：3分钟。。。为了避免出现小憨这种知其然不知其所以然的尴尬，我们还是有必要来分析下上述问题的。客官，且看下文...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值