java--基础----HashSet保证元素的唯一性

最新推荐文章于 2022-02-20 17:36:54 发布
最新推荐文章于 2022-02-20 17:36:54 发布
阅读量379 收藏
点赞数
文章标签： java 基础 hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/deyu01/article/details/52134116
版权

HashSet：线程不安全，存取速度快。

hash:散列
------------------
Hashset集合内部是通过HashMap进行实现的。使用的是HashMap中key部分。
对象在添加进集合中时，首选会对hashcode进行处理(hashcode右移16位和
自身做异或运算)得到一个经过处理的hash值，然后该值和集合的容量进行
&运算，得到介于0和集合容量值之间一个数字。该数字表示着数组的下标。
也就是该元素应该存放在哪个元素中。


HashSet保证存入元素唯一性：根据源代码可以看出有三个条件（后两个条件相似）：首先验证当前元素的hash值是否与对象所在区块的所有元素的hasn值相等，如果相等而且与当前区块中的元素相等，那么就不能存入。注意：HashSet只是比较key值，HashMap比较key和Value值




deyu01
关注
java学习笔记之 HashSet 保证元素唯一性的方法
Leo's workspace
05-06 6712
问题： 如下，在哈希表中添加了两个相同自定义学生类,可以看到输出为两个名为LEE的学生对象。 import java.util.HashSet; import java.util.Iterator; public class HashSetDemo2 { public static void main(String[] args) { // TODO Auto-generated met
【JavaSE-SRC】HashSet集合保证元素唯一性的源码分析
THE1的博客
10-09 121
//创建集合对象 HashSet<String> hashSet = new HashSet<String>(); ///添加集合元素 hashSet.add("hello"); hashSet.add("world"); hashSet.add("java"); //重复元素 hello hashSet.add("hello"); public boolean add(E e) { return map.put(e, PRESENT)==null; } public V pu
java HashSet集合保证元素唯一性的源码分析
m0_51474171的博客
10-09 199
HashSet集合的特点： 由于是Set集合，所以不包含重复元素 当用add添加元素时，如果多次添加相同的元素，集合里也只会存在一个，因为只会插入一次 源码添加注释如下： public boolean add(E e) { return map.put(e, PRESENT)==null; } //计算对象的哈希值 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.
HashSet特性中的保证元素的唯一性
m0_65470619的博客
02-20 405
package collection.set; import java.util.HashSet; /** * HashSet：不包含重复元素的集合 * 底层数据结构是哈希表 * 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。 * 它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。 * 此类允许使用 null 元素。 * * HashSet集合存储元素： * 要保证元素的唯一性，需要重写hashCode()和e.
JavaSE基础(104) HashSet
郑清
09-03 850
HashSet的基本认识及基本使用 1.此类实现 Set 接口， 2.由哈希表（实际上是一个 HashMap 实例）支持。 3.它不保证 set 的迭代顺序； 4.特别是它不保证该顺序恒久不变。 5.此类允许使用 null 元素。 6注意，此实现不是同步的Set s = Collections.synchronizedSet(new Hash...
java集合-HashSet的使用
06-14
不重复性：HashSet 中的元素必须是唯一的，不允许包含重复元素。添加重复元素时，后面的重复元素将被忽略。 允许空值：HashSet 允许插入 null 元素，但只能有一个 null 元素存在。 效率较高：HashSet 的查找、插入...
随机点名-认识新同学JAVA GUI系统
07-23
ArrayList允许按索引访问，而HashSet保证了元素的唯一性，且查找速度快。选择哪种取决于是否需要保持学生的原始顺序。 4. **随机数生成**: 为了实现随机点名，需要用到Java的`Random`类，生成一个随机索引，然后从...
Java-HashSet:简单的哈希集，它打印列表中的所有项目，然后打印所有没有重复的项目
04-05
接着，列表被转换成HashSet，哈希集自动去重，然后遍历并打印HashSet中的所有唯一元素。 此外，Java的HashSet还提供了其他有用的方法，如`contains()`用于检查集合是否包含某个元素，`remove()`用于删除指定元素，...
Java-Interview-超全集合github上评分最高的jiva面试题
最新发布
08-15
- **Set**：HashSet、TreeSet的特性，以及它们对元素的唯一性保证。 - **Map**：HashMap、TreeMap、LinkedHashMap的工作机制，特别是HashMap的线程不安全问题及其解决方案。 - **集合接口与实现**：了解...
大厂真题之阿里云-Java实习生
01-29
- **保证唯一性**：当尝试向 `HashSet` 中添加一个新元素时，首先会计算该元素的 `hashCode`，然后使用 `equals()` 方法确定是否已经有相同的元素存在。如果已经存在，则不会添加该元素；否则，将元素作为键添加到 `...
HashSet保证元素唯一性的原理
StriverLi的博客
02-22 1804
使用Set集合是要去除重复元素，如果在存储的时候逐equals()比较，效率太低，哈希算法提高了去重复的效率，减少了使用equals()方法的次数，当HashSet对象调用add()方法存储对象时，会调用对象的HashCode()方法得到一个哈希值，然后在集合中查找是否有哈希值相同的对象，如果用，则调用equals()方法比较，如果没有则直接存入集合。 因此，如果自定义类对象存入集合去重复，需要重写
java中Hashset集合的hashCode()方法保证元素唯一性的代码体现以及图解
weixin_41974635的博客
02-18 1338
  当我们想要创建一个集合，该集合里面的元素都具有唯一性时。会遇到两种情况： 　　A：元素为String类型，可以直接用Hashset&lt;String&gt;集合来创建 　　　　　　String类重写了hashCode()和equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。 　　B：当元素为自定义对象的时候，那么，就要在这个对象的类中重写hashCode()和eq...
HashSet如何保证元素唯一性的原理
LeoZuosj的博客
08-18 506
HashSet如何保证元素唯一性的原理 A：HashSet原理 我们使用Set集合都是需要去掉重复元素的，如果在存储的时候逐个equals()比较，效率较低，哈希算法提供了去重复的效率，降低了使用equals()方法的次数。 当HashSet调用add()方法存储对象的时候，先调用对象的hashCode()方法得到一个哈希值，然后再集合中查找是否有哈希值相同的对象。 如果没有哈希值相同的对...
Java中HashSet集合如何控制 元素唯一性 总结
qq_32888087的博客
12-06 1136
近期在学习HashSet集合，HashSet集合的特点就是：该集合中的元素唯一，无序。而第一个特点 “唯一” 就是学习HashSet集合的重点！ 例子：no.1新建一个HashSet集合对象 hs；     no.2新建四个Student对象 st1（“张三”，18）， st2（“李四”，19）， st3（“王五”，20）， st4（“张三”，18）；     no.3把四个学生对象放到集
黑马程序员——集合的特殊功能之HashSet集合如何保证元素的唯一性
DoSamba的博客
12-29 1090
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- HashSet集合储存的元素的唯一性是怎么保证的呢？ 1.查看add方法源码： public boolean add(E e) { return map.put(e, PRESENT)==null; //由此可见，使用的是map的put方法
HashSet如何保证元素唯一性？
G626316的博客
02-24 5085
Collection中的Set分为HashSet和TreeSet Set中的元素是无序的，即存入和取出的顺序不一定一致，元素不可以重复。HashSet的底层数据结构是哈希表，元素存入的顺序是按照哈希值来排序的。 那么HashSet是如何保证元素唯一性的呢？首先我们先直观地看看哈希值的样子 class Demo{ }public class HashSetTest { public stat
HashSet为什么不安全
tayloramanda的博客
09-22 1146
https://blog.csdn.net/weixin_44774355/article/details/104442999 当我们Set set = new HashSet<>();以后我们会发现HashSet底层是HashMap 源码截图： Map是以key,value键值对存在的，而set只有一个值，所以我们继续看set.add()源码： add（）中值为map的key 所以我们从源码中add()确实调用了put()，我们set.add()时添加到map中的key为.
HashSet如何保证元素唯一性
宁萧的博客
08-05 544
HashSet元素唯一性 HashSet集合保证元素唯一性的原理 1.根据对象的哈希值计算存储位置 如果当前位置没有元素则直接存入 如果当前位置有元素存在，则进入第二步 2.当前元素的元素和已经存在的元素比较哈希值 如果哈希值不同，则将当前元素进行存储 如果哈希值相同，则进入第三步 3.通过equals()方法比较两个元素的内容 如果内容不相同，则将当前元素进行存储 如果内容相同，则不存储当前元素 ...
HashSet保证元素唯一性
mahao25的博客
03-03 596
Set总述 set存储的数据是唯一性的，是通过存储的对象的两个方法进行唯一性判断的hashCode( )和equals（），在调用集合的add（E e）方法时，会进行判断，通过e.hashCode( )获取要添加对象的hash值，和集合里面的对象进行判断，如果hash值不一样，则会存储。如果一样，则会调用equals（）方法，和集合中hash值一样的对象进行判断，如果有一个equals返回true...
阿里云Java实习生面试：List与Set差异及HashSet元素唯一性解析
- HashSet利用HashMap作为底层数据结构，因为HashMap的key是唯一的，所以HashSet可以保证元素的唯一性，add()方法首先检查哈希值然后调用equals()方法确认元素的唯一性。 - 然而，这并不意味着HashMap是线程安全的。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值