HashSet add方法原理简单理解尝试

最新推荐文章于 2022-05-30 01:06:18 发布
最新推荐文章于 2022-05-30 01:06:18 发布
阅读量513 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46511235/article/details/107621045
版权

HashSet不能添加重复的元素，当调用add（Object）方法时候，
首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；
如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。
HashSet去重的原理：
首先判断这个的hashcode值，如果两个值的hashcode不相等，肯定不是同一个值。如果两个值的hashcode相等，则进入第二步判断：调用equals方法判断是否相等，如果返回true，则肯定是同一个的对象，如果返回false，则说明这两个对象不相同。

在这里插入图片描述HashSet的源码中创建了HashMap的对象map
在这里插入图片描述HashSet中的add方法调用了map.put方法（

最低0.47元/天 解锁文章
weixin_46511235
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于HashSet add方法插值后在内部的插入位置
qq_37708081的博客
06-17 460
运行如下代码 HashSet<String> set = new HashSet<String>(); set.add("张1"); set.add("张2"); set.add("张3"); set.add("张4"); set.add("张5"); set.add("张6"); set.add("张7"); set.add("张8"
HashSet的add的实现原理深入刨析[jdk8]
FeelTouch Labs
06-21 1063
实例代码Set&lt;String&gt; set = Sets.newHashSet(); boolean flag1 = set.add("111"); boolean flag2 = set.add("222"); boolean flag3 = set.add("333"); boolean flag4 = set.add("222"); boolean flag5 = set.add("...
java中HashSet的去重以及容量扩增原理
weixin_33895604的博客
07-11 385
为什么80%的码农都做不了架构师？>>> ...
java集合set的底层实现_Java集合 --- HashSet底层实现和原理（源码解析）
weixin_39671405的博客
02-27 371
概述文章的内容基于JDK1.7进行分析，之所以选用这个版本，是因为1.8的有些类做了改动，增加了阅读的难度，虽然是1.7，但是对于1.8做了重大改动的内容，文章也会进行说明。HashSet是Set接口的典型实现，HashSet按照Hash算法来存储集合中的元素。存在以下特点：不能保证元素的顺序，元素是无序的HashSet不是同步的，需要外部保持线程之间的同步问题集合元素值允许为null数据结构ja...
HashSet add()方法源码详解
zch-兴趣使然-blog
03-20 2314
HashSet实现了set接口，也是日常开发中比较常用的类，今天通过对HashSet add()方法源码的分析进一步加深对HashSet的理解。首先先看下HashSet的构造函数，代码如下： /** * Constructs a new, empty set; the backing &lt;tt&gt;HashMap&lt;/tt&gt; instance has * d...
Java面试题之HashSet的实现原理
08-25
在HashSet的源代码中，我们可以看到HashSet底层使用HashMap来保存所有元素，因此HashSet的实现比较简单，相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成。 HashSet的源代码中，我们可以看到...
HashSet工作原理_动力节点Java学院整理
08-30
HashSet 工作原理 HashSet 是一个基于 HashMap 实现的集合类，它的实现...HashSet 的工作原理是基于 HashMap 的，它的实现非常简单，添加和删除元素方法也非常高效。HashSet 广泛应用于各种场景，例如集合操作和缓存。
hashset去除重复值原理实例解析
08-28
HashSet的实现原理是基于hashcode和equals方法的。在HashSet中，首先通过hashcode方法计算对象的哈希码，然后根据哈希码将对象存储在数组中。如果两个对象的哈希码相同，那么它们将被存储在同一个索引处。如果两个...
Java面试题 从源码角度分析HashSet实现原理
08-25
2. HashSet的add方法：add方法是HashSet的核心方法，用于添加元素到集合中。`public boolean add(E e) { return map.put(e, PRESENT)==null;}`其中，PRESENT是一个静态的Object对象，用于向HashMap中插入key-value...
hashSet底层去重原理.xmind
09-12
hashSet底层去重原理
HashSet原理
G_whang的博客
08-03 424
HashSet的底层原理： 底层实际上就是一个HashMap,哈希表的每一个entry对象的key是HashSet的每一个元素，value统一都是new Object() 定义Set接口 public interface Set { public int size(); public void add(Object obj); public boolean isEmpt...
HashSet中add的执行过程
weixin_42867975的博客
11-08 561
以如下代码来说明执行过程： package demo; import java.util.HashSet; import java.util.Set; public class Test { public static void main(String[] args) { Set&lt;String&gt; set = new HashSet&lt;&gt;(); set.add("...
HashSet的实现原理
qq_32844875的博客
10-07 4269
HashSet特点：保证集合中存储的值都是唯一不重复的，若插入重复的值，重复的值会替换掉原来的值。底层由HashMap实现。所以学习HashSet时，请先学习HashMap，学习HashMap可以看看这个链接。 类结构：     public class HashSet&lt;E&gt;     extends AbstractSet&lt;E&gt;     implements Set&l...
HashSet集合中add（）的执行过程详解
Zzze0101的博客
04-29 1433
一、hash方法 在进行add之前要知道hash方法对各种数据类型的操作规则 public class Test1 { static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } p...
HashSet/HashMap/add()/put()源码详解
qq_40979103的博客
05-30 1290
先码这
hashset的add添加重复
你好，摆渡人的博客
06-21 1303
hashset的add添加重复 HashSet不能添加重复的元素，当调用add（Object）方法时候， 首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素； 如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素 ...
使用hashSet去重
weixin_42470335的博客
07-29 635
private void showData(String json) { Gson gson = new Gson(); Data data = gson.fromJson(json, Data.class); if(page == 5010){ list.clear(); } list.addAll(data.getData()); ...
Java : ArrayList 的add方法实现原理
ellenm9的博客
04-10 1143
背景问题 一直搞不清楚 ArrayList 的实现方式今天用debug看了系统类库的解决了问题. 类库代码 private void add(E e, Object[] elementData, int s) { if (s == elementData.length) { elementData = this.grow(); }...
hashset底层实现原理
最新发布
09-03
HashSet的底层实现原理是基于HashMap。具体地说，HashSet内部维护了一个HashMap对象，其中的元素被存储为HashMap的key，而对应的value则是一个固定的对象。由于HashMap是基于哈希表实现的，它具有快速的插入、删除和查找操作的特点。 当我们向HashSet中添加元素时，实际上是将元素作为HashMap的key进行插入操作，而对应的value则是一个常量对象。在插入过程中，HashSet会使用元素的hashCode()方法来计算哈希值，然后根据哈希值找到对应的桶（即HashMap的数组槽位），将元素插入到该桶中。如果发生哈希冲突，即多个元素计算得到的哈希值相同，那么它们会以链表的形式存储在同一个桶中，最新插入的元素会放在链表的头部。 在查询元素时，HashSet会先根据元素的hashCode()方法计算出哈希值，然后根据哈希值找到对应的桶，最后再遍历桶中的链表，通过元素的equals()方法来判断是否找到了目标元素。 需要注意的是，HashSet并不保证元素的顺序，因为它是基于哈希表实现的，而哈希表是无序的。此外，HashSet也不是线程安全的，因此在多线程环境下需要注意并发访问的问题。最后，HashSet允许使用null元素，因为HashMap也支持null键和null值的存储。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [HashSet的实现原理](https://blog.csdn.net/dongcheng_2015/article/details/116849658)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [HashSet底层实现原理](https://blog.csdn.net/yangshengwei230612/article/details/111301212)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值