HashSet中添加元素的步骤

最新推荐文章于 2023-05-07 21:09:14 发布
最新推荐文章于 2023-05-07 21:09:14 发布
阅读量842 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44688715/article/details/119567243
版权

当向HashSet里面添加元素时，首先会调用HashSet中的HashCode()的方法来求出对象的哈希码值，然后利用哈希码值%分组组数，判断去到哪个组，当添加第二个元素的时候，通过相同的方法来判断，当进入到一个组时，进行判断

判断两个对象的HashCode()方法，是否相等
不相等：则判断是两个对象，则进入到一个组里面。
相等：则判断两个对象的地址是否一样

相等：说明是同一对象
不相等：判断两个对象的equals方法是否相等

相等：说明这两个对象是相等对象
不相等：说明这两个对象不是相等对象

知己少年
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
主要介绍了从源码的角度浅析HashMap、TreeMap元素的存储和获取元素的逻辑；从Map与Set之间的关系浅析常用的Set中元素的存储和判断是否重复的逻辑,需要的朋友可以参考下
HashSet添加元素的过程（重点详解）
qq_55991094的博客
07-28 1334
我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，此哈希值通过某种算法计 算出在HashSet底层数组中的存放位置（即为：索引位置），判断数组此位置上是否有元素： ​ 情况一:如果此数组位置上没有元素，则元素a添加成功； ​ 如果此位置上有其他元素b（或以链表形式存在的多个元素），则比较元素a与其他元素的hash值： ​ 情况二:如果hash值不相同，则元素a添加成功； ​ 如果hash值相同，进而需要调用元素a所在类的equals()方法
向HashSet中添加元素的过程：
weixin_45134998的博客
03-09 1832
向HashSet中添加元素的过程： 1.当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值，通过某种散列函数决定该对象在 HashSet 底层数组中的存储位置。（这个散列函数会与底层数组的长度相计算得到在数组中的下标，并且这种散列函数计算还尽可能保证能均匀存储元素，越是散列分布，该散列函数设计的越好） 2.如果两个元素的hashCode()值相等，会再继续调用equals方法，如果equa
在HashSet中添加元素的深度解析
qq_60225495的博客
11-25 827
public class Person { int id; String name; //带参构造器 public Person(int id, String name) { this.id = id; this.name = name; } //空参构造器 public Person() { } @Override public String toString() { ret
Java中HashSet的add元素方法源代码个人总结
du29571的博客
09-01 1522
Java中HashSet的add元素方法源代码个人总结
-Set接口
weixin_43670105的博客
08-13 177
import org.junit.Test; import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.Set; /* |----Collection接口：单列集合，用来存储一个一个的对象 * |----Set接...
hashset添加元素的过程
编码人生
10-31 2130
我们向hashset中添加元素a，首先调用a所在类的hashcode方法，计算元素a的哈希值，此哈希值接着通过某种算法计算出在hashset底层数组中的存放（索引位置），判断此位置上是否已经有元素； 如果此位置上没有其他元素，则添加成功--情况1 如果此位置上有其它元素b（或以链表形式存在的多个元素），则比较a和b的hash值： 如果hash值不同，则元素a添加成功--情况2 通过hash值相同，进而需要调用a所在类的equals方法： equals返回true，a添加失败 equa
HashSet集合添加元素的过程
weixin_42614150的博客
04-16 2598
HashSet底层为数组+链表存储数据，根据元素的哈希值确定元素在数组中存储的位置，当哈希值一样时，调用equals()方法，当为true时，则表明数据一样，否则不一样。 我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法计算获取到元素a的哈希值，此哈希值再通过散列函数计算出在HashSet底层数组中存储的位置(索引位置)。判断数组在此位置上是否存存在元素： 情况一：如果此位置上没有其他元素，则直接添加元素a，添加成功。 情况二：如果此位置上存在其他元素b(或者以链表形式存在.
HashSet添加元素过程示意图
Sw1tch的博客
04-04 356
HashSet
weixin_30640769的博客
08-20 86
private static final Object PRESENT = new Object(); // 使用 HashMap 实现 public HashSet() { map = new HashMap<>(); } // value 为 一个常量的Object public boolean add...
java集合-HashSet的使用
最新发布
06-14
HashSet 是 Java 中的一个集合类，它实现了 Set 接口并提供了基于哈希表的无序、不重复元素的集合。具体来说，它是通过哈希表（实际上是一个 HashMap 实例）来存储元素的。 以下是 HashSet 的一些主要特点： 无序...
详解Java中HashSet和TreeSet的区别
08-30
主要介绍了详解Java中HashSet和TreeSet的区别的相关资料,需要的朋友可以参考下
Java编程中的HashSet和BitSet详解
08-31
主要介绍了Java编程中的HashSet和BitSet详解的相关资料,需要的朋友可以参考下
Java中HashMap和Hashtable及HashSet的区别
09-05
以下是对Java中HashMap和Hashtable及HashSet的区别进行了详细的分析介绍，需要的朋友可以过来参考下
【java】【23】HashSet是如何添加元素的
huiyanshizhen21的博客
08-18 252
好问题 1.HashSet底层是HashMap的key的集合 2.HashMap是数组加上链表的结构 3.计算hashCode和2的n次幂做与得到存储的位置，如果没有值就不存在重复的对象，如果有值就使用equals方法比较是否相等 4.如果相等替换，如果不相等jkd1.7放到table[i]的位子，jdk1.8放在链表尾部 ...
HashSet集合的新增方法
Yjj_X2K的博客
05-07 251
原码是这样写的：p.hash == hash && ((k = p.key) == key || (key!b.当某个索引值位置下的元素个数 > 8 且数组长度 < 64的时候。（当某个索引值位置下的元素个数>8且数组长度>64的时候，会将该索引值下的链表转为红黑树）b.若不重复，则将该元素挂在该索引值下链表的最末端。②若该索引值位置有元素，则判断要新增的元素是否重复。2.用计算出来的哈希值%（模）数组长度来确定新增元素的索引值位置。即要新增的元素对比该索引值位置下原来的元素，哈希值相等，并且地址值。
[Java] HashSet中添加元素方式的分析
m0_57001006的博客
12-06 402
在HashSet中添加元素时我们为什么不直接使用equals()方法进行元素重复性判断 我们的HashSet中添加元素的时候,我们最开始先要通过添加元素调用hashCode()方法判断,得到我们的新添加元素的位置,然后同一位置上如果有其他元素,这个时候我们我们还要判断这两个元素的hash值是否相同,如果这两个对象的hash值相同了,这个时候我们就最后再使用equals()方法判断两个对象是不是真正的重复了 我们为什么要这样做? 其实就是一种优化,就是我们先要进行特殊判断,这个时候我们的程序执行的效率就会
详述HashSet类add方法（一）
CellIce的博客
04-21 261
我们知道，add方法可以用来向集合中添加元素，对于HashSet集合来说，不允许存储重复的元素，当我们存储元素的时候，集合会对添加进来的元素进行判断是否重复，首先我们对新加元素进行分析： add方法源码：（jdk-11.0.4） public boolean add(E e) { return map.put(e, PRESENT)==null; } 此时我们发现，返回...
Java中如何向一个HashSet对象中添加元素呢？
qq_25073223的博客
10-01 837
Java中向一个HashSet对象中添加元素的方法分享
C#如何删除HashSet集合中的重复值，并重新赋值到HashSet中
05-30
3. 如果需要将去重后的元素再存储回原来的HashSet中，可以使用Clear()方法清空原来的HashSet，然后使用UnionWith()方法将新的HashSet中的元素添加到原来的HashSet中。 示例代码如下： ```csharp HashSet<int> set ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值