HashSet集合保证元素唯一性源码分析

最新推荐文章于 2021-07-27 22:12:21 发布
最新推荐文章于 2021-07-27 22:12:21 发布
阅读量148 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45344183/article/details/95184705
版权

HashSet集合保证元素唯一性的原理
1.根据对象的哈希值计算存储位置 如果当前位置没有元素则直接存入 如果当前位置有元素存在，则进入第二步
2.当前元素的元素和已经存在的元素比较哈希值 如果哈希值不同，则将当前元素进行存储 如果哈希值相同，则进入第三步
3.通过equals()方法比较两个元素的内容 如果内容不相同，则将当前元素进行存储,如果内容相同，则不存储当前元素
HashSet集合保证元素唯一性的图解

在这里插入图片描述
源码(部分)

部分

结论
如果HashSet储存元素的唯一型的关键在于其哈希值(HashCode方法的返回值)和equals方法的返回值,其中Object中默认的哈希值是根据地址来计算的,equals也是比较的地址值,这样就只能保证元素的地址值不同,所以如果我们要想保证元素的属性唯一性,就需要重新这两个方法,其中的返回值要根据元素的属性来计算,想保证什么属性的不同,就按什么属性来计算哈希值(equals方法)和比较(方法)

铁锤&狗娃儿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashSet集合保证元素唯一性的源码简单分析
严泽的博客
11-23 450
HashSet集合保证元素唯一性的源码简单分析
HashCode集合保证元素唯一性的源码分析
欢迎欢迎，热烈欢迎
08-11 216
相关源码： //创建集合对象 HashSet<String> hs = new HashSet<>(); //添加元素 hs.add("hello"); hs.add("world"); hs.add("java"); //跟进add方法,其中调用了put方法 public boolean add(E e) { return map.put(e, PRESENT)==null; } //跟进put方法,其中调用了hash方法和putVal方法 public V pu
HashSet如何保证存入集合的元素是唯一的?
qq_44300280的博客
05-13 884
先上结论:HashSet集合通过hashCode()和equals()方法来保证存入集合的元素是唯一的.先比较hashCode值是否相等,若不相等,则存入,若相等,则调用equals()方法,不相等,则存入,相等,则不存.应付面试,记住这些就OK了.但是,应付工作是远远不够的. 上代码: class HashCodeDemo { public static void main(St......
HashSet保证元素唯一性原理
Fighting_mjtao的博客
07-29 324
使用Set集合都是需要去掉重复元素来保证元素的唯一性 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数     当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同    的对象   如果没有哈希值相同的对象就直接存入集合     如果有哈希...
HashSet在 java 中的使用
dalancon的专栏
12-01 1000
java集合框架里面有list  set  map。 list可以按照下标存取元素。 set可以保证唯一性。 map按照键值存取。键必须唯一，值可以相同。 今天要说的是和hash算法有关的集合 HashSet  HashSet可以保存元素唯一。如果HashSet里面存放的是自定义的类型，怎么保证HashSet知道怎么区分唯一呢？ 原来在java中判断两个对象是否相同时通过hashC
HashSet如何保证元素的唯一性-跟踪源码解析
Hunaiyo-黄奕为
08-05 1888
自己的理解：HashSet的底层结构用的是HashMap，当往HashSet上添加一条元素时。调用HashMap的put方法先调用hashCode（）方法判断key的hash值是否一样，再调用对象的equals方法。
集合框架_HashSet保证元素唯一性的源码解析
辐_射的博客
01-03 436
package cn.itcast_02; import java.util.HashSet; /* * HashSet:存储字符串并遍历 * 问题:为什么存储字符串的时候,字符串内容相同的只存储了一个呢? * 通过查看add方法的源码,我们知道这个方法底层依赖两个方法:hashCode()和equals()。 * 步骤: * 首先比较哈希值 * 如果相同,继续走,比较地址
Java集合源码全面分析
09-02
`HashSet`基于`HashMap`实现，通过`hashcode`和`equals`方法保证元素唯一性，而`TreeSet`实现了`SortedSet`接口，其内部基于`TreeMap`，元素按照自然排序或自定义比较器排序。 除了这些基本接口，还有一些抽象类...
java集合类源码分析之Set详解
08-29
Java集合类源码分析之Set详解 Java集合类中的Set Interface是用于存储无序、不可重复元素的集合接口。Set Interface继承自Collection Interface，提供了基本的集合操作，如add、remove、contains等。Set Interface...
集合的概念及应用和HashSet保证数据不重复的原理
04-24
Set接口（如HashSet、TreeSet）则确保元素唯一性，不保证顺序，适用于去重或存储不需排序的独特元素；而Map接口（如HashMap、TreeMap）用于存储键值对，键是唯一的，可以快速查找对应的值。 关于“HashSet保证数据...
assemble:这是JDK中集合源码分析
03-24
"assemble:这是JDK中集合源码分析" 提到的是对Java Development Kit (JDK) 中集合类的深入源码分析。集合框架主要包括List、Set、Map等接口，以及ArrayList、LinkedList、HashSet、HashMap等实现类。通过对这些源码...
java集合类源码分析之Set详解.docx
01-19
HashSet是通过HashMap内部实现的，这意味着它不保证元素的顺序，同时支持高效的添加、查找和删除操作。HashSet内部的元素存储是基于对象的哈希值，这使得元素的插入和查找具有O(1)的时间复杂度。HashSet允许存储一个...
HashSet集合保证元素唯一性的源码分析
m0_46309725的博客
03-25 164
HashSet集合保证元素唯一性的源码分析 原理 根据对象的哈希值计算存储位置，如果当前位置没有元素则直接存入，如果当前位置有元素存在，则将当前元素和已经存在的元素比较哈希值 如果哈希值不同，则将当前元素进行存储 如果哈希值相同，则.通过equals()方法比较两个元素的内容 如果内容不相同，则将当前元素进行存储，否则不存储 图解 源码 HashSet集合的add()方法源码，e代...
HashSet保证元素唯一性的原理
StriverLi的博客
02-22 1769
使用Set集合是要去除重复元素，如果在存储的时候逐equals()比较，效率太低，哈希算法提高了去重复的效率，减少了使用equals()方法的次数，当HashSet对象调用add()方法存储对象时，会调用对象的HashCode()方法得到一个哈希值，然后在集合中查找是否有哈希值相同的对象，如果用，则调用equals()方法比较，如果没有则直接存入集合。 因此，如果自定义类对象存入集合去重复，需要重写
HashSet如何保证元素唯一性
宁萧的博客
08-05 498
HashSet元素唯一性 HashSet集合保证元素唯一性的原理 1.根据对象的哈希值计算存储位置 如果当前位置没有元素则直接存入 如果当前位置有元素存在，则进入第二步 2.当前元素的元素和已经存在的元素比较哈希值 如果哈希值不同，则将当前元素进行存储 如果哈希值相同，则进入第三步 3.通过equals()方法比较两个元素的内容 如果内容不相同，则将当前元素进行存储 如果内容相同，则不存储当前元素 ...
HashSet集合保证元素唯一性
林佳龙的博客
07-27 99
文章目录HashSet底层是HashMap，插入元素的流程如下：源码如下：自己的理解如下： HashSet底层是HashMap，插入元素的流程如下： 源码如下： //调用hash方法计算hash值 int hash = hash(key); //计算hash值 return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); final V putVal(int hash, K key, V value, boolean on
HashSet如何保证元素的唯一性?
your_棒棒糖的博客
06-12 1449
HashSet如何保证元素的唯一性? HashSet存储自定义对象来保证唯一性。
HashSet如何保证元素唯一性？
G626316的博客
02-24 5009
Collection中的Set分为HashSet和TreeSet Set中的元素是无序的，即存入和取出的顺序不一定一致，元素不可以重复。HashSet的底层数据结构是哈希表，元素存入的顺序是按照哈希值来排序的。 那么HashSet是如何保证元素唯一性的呢？首先我们先直观地看看哈希值的样子 class Demo{ }public class HashSetTest { public stat
JNDIExploit使用
最新发布
07-29
一款用于 JNDI注入利用的工具，大量参考/引用了 Rogue JNDI项目的代码，支持直接植入内存shell，并集成了常见的bypass 高版本JDK的方式，适用于与自动化工具配合使用。 使用说明 使用 java -jar JNDIExploit.jar -h查看参数说明，其中 --ip参数为必选参数 Usage: java -jar JNDIExploit.jar [options] Options: * -i, --ip Local ip address -l, --ldapPort Ldap bind port (default: 1389) -p, --httpPort Http bind port (default: 8080) -u, --usage Show usage (default: false) -h, --help Show this help Dockerfile git clone https://github.com/feihong-cs/JNDIExploit.git cd ./JN
HashSet如何保证元素的唯一性
03-08
HashSet通过哈希算法来保证元素的唯一性，每个元素都会被映射到一个唯一的哈希值，如果两个元素的哈希值相同，HashSet会再通过equals()方法来比较这两个元素是否相等，如果相等则视为同一个元素，不会被重复添加。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值