set为什么不能存储重复值

最新推荐文章于 2024-01-12 17:23:01 发布
最新推荐文章于 2024-01-12 17:23:01 发布
阅读量554 收藏 1
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44018338/article/details/105592778
版权

图示

set的两个主要实现类，TreeSet和HashSet，底层存储结构都是用的map，而且是将set需要存储的值放在map的key里的，PRESENT是一个空的object对象。

map每次put如果key值不存在，返回的是null，key值如果存在，则返回之前key的oldValue，这样与null做对比的时候返回的就是false，在set层面就是插入重复值失败了

 

那些年的代码
关注
专栏目录
Java笔记 —— Set集合的去重原理(源码分析)，java面试场景设计题
m0_63174475的博客
11-10 690
public class demo1 { public static void main(String[] args) { HashSet set1 = new HashSet<>(); set1.add(“hello”); set1.add(“java”); set1.add(“hive”); set1.add(“flume”); set1.add(“hello”); set1.add(“hive”); for(String s : set1){ System.out.println(s);
Set集合不重复原理
m0_71842439的博客
11-06 721
set集合存入元素时，首先会根据hashcode方法计算出该元素的hash值，如果已经存在该hash值，则会调用eaqul方法，判断两个元素是否相同，相同则不存；如果hash值相同，元素不相同，则会形成链表直接把元素挂在已经存在的元素下边；//Set集合实现去重，底层调用的是HashMap中的put()方法，而put方法调用的是HashMap中的putVal()方法。如果该位置是null，表示为空，可以创建新的节点，存储元素。//hash()方法是计算元素的哈希值，它底层是hashCode()方法。
set集合为什么不能存放重复数据
学源客的博客
07-04 7734
set集合为什么不能存放重复数据：            a)加入Set里面的元素必须定义equals()方法以确保对象的唯一性。            b)set中插入数据时，...
Set中的元素为什么不允许重复
那些年的代码
04-18 3341
版权所有，转载请声明出处zhyiwww@163.com 为了弄清楚这个问题,我又看了一遍Collection部分,并且看了些其中的源码,觉得对其中的实现又明白了一点,现在说出来和大家共享. 我们先看一下Set类的关系图： 现在我们就从Set说起。 Set接口为我们提供了一个add()方法，以让我们添加元素。所以我们看一下在其实现类...
Set集合不重复的原理
最新发布
weixin_71273777的博客
01-12 527
在向Set集合中添加元素时，首先会调用该元素的hashCode方法，将返回的哈希值与Set内已有元素的哈希值进行比较。如果两个方法都返回true，说明该元素已存在于Set集合中，将不会再次添加，保证了元素的唯一性。如果新添加的元素与Set集合内已有元素的哈希值相同，但equals方法返回false，说明这是两个不同的元素，Set集合会将其添加进去，依然保证了元素的唯一性。简单来说，Set集合不重复的原理就是：会判断两个元素是否重复，如果重复则不新增，反之则新增。
利用Set集合存储生成的不重复的随机数
哈希不Map的博客
09-10 2160
分析以下需求，并用代码实现： (1)生成10个1至100之间的随机整数(不能重复)，存入一个Set集合 (2)然后利用增强for遍历集合元素并输出 (3)如：15 18 20 40 46 60 65 70 75 91 代码： import java.util.Arrays; import java.util.HashSet; import java.util.Random; import java...
python中的set实现不重复的排序原理
09-20
为了确保`School`中的教师实例不重复，开发者最初尝试使用`set`来存储这些实例。然而，由于`set`要求其元素必须是可哈希的，也就是说，这些元素必须拥有`__hash__`方法，而最初的`Teacher`类并没有提供这个方法，...
java-集合-set（不重复集合）知识分解——庖丁解牛版
D大调奏鸣曲_第七序章_de博客
10-19 4820
目录 庖丁解牛术法总纲 第一重境界：所见莫非全牛者 1、概述： 2、Set集合特点： 3、分类（实现子类）： 4、所有已知实现类： 5、注意事项 6、所有方法 第二重境界：未尝见全牛也 HashSet 1、HashSet特点： 2、HashSet集合添加一个元素的过程： 3、代码演示 4、注意事项（特殊之处，遍历无序的原因不是排序的无序，而是底层哈希值的存放地址的原因） 5、LinkedHashSet集合概述和特点 TreeSet 1、TreeSet集合特点 2、...
set——无序的，不可重复的
WRLKYLJ的博客
11-21 818
{通过单向链表实现Linkedlist 链表结构中数据以节点为单位} 一. 无序：存放的顺序与内部真实存储的数据顺序不一致 新增方法：static <E>Set<E>of{E...e(ements)}返回包含任意元素的不可修改值 遍历方式：foreath iterator 二. treeSet 底层结构：红黑树（平衡二叉树） 特点：自动对数据做默认的升序排列 适用场景：想要实现去重，并且对数据需要默认排序情况 遍历方式：foreat...
java set并发_Java并发编程之set集合的线程安全类你知道吗
weixin_39545805的博客
02-16 152
Java并发编程之-set集合的线程安全类Java中set集合怎么保证线程安全，这种方式你知道吗？在Java中set集合是本篇是《凯哥(凯哥Java:kagejava)并发编程学习》系列之《并发集合系列》教程的第二篇：本文主要内容：Set集合子类底层分别是什么？基于底层为什么set的子类可以存放一个数据？怎么解决set线程安全问题？一：Set集合子类Set的三个子类分别是：HaseSet、Tree...
Set集合不允许存储重复元素的原理
weixin_44982371的博客
09-08 4039
Set集合不允许存储重复元素的原理前言实际操作 前言 我们之前使用Set集合的时候发现，Set集合的特点是不允许存储重复元素，这是为什么呢，下面我们一起来研究一下。 实际操作 代码如下（示例）： //创建hashset集合对象 HashSet<String> set = new HashSet<>(); String s1=new String("abc"); String s2=new String("abc");
HashSet中为什么不允许放重复的值
ET0019的专栏
01-26 6051
<br />主要是因为hahcode()<br /> <br />Hashcode()方法的作用： 哈希算法，将集合分成若干个区域，每个对象在放入集合之前由计算<br /> <br />机计算出一个哈吸码，可以将哈希码分组，每组分别对应某个区域，根据一个对象的哈希码可以<br /> <br />确定该对象应存储在哪个区域。当再次向哈希表中存入对象的时候，依旧这样儿运算，但可以快<br /> <br />速的判断里面是否有与现在要存的对象相同的，如果有则不能对此对象进行存储<br /> <br /> <br
Set集合不允许存储重复元素原理
weiyoo55的博客
06-22 4308
Set集合不允许存储重复元素原理 package com.Set; import java.util.HashSet; /* Set集合不允许存储重复元素原理 */ public class Demo02HashSetSaveString { public static void main(String[] args) { //创建HashSet集合对象 HashSet<String> set = new HashSet<>();
Set集合中元素的保存问题（hashSet和treeSet中不能存放相同元素）
u014080514的专栏
11-15 3397
1.对于hashSet集合，一般需要复写类中的ha
C++学习-STL-容器--SET保存重复值
wycisme的博客
08-16 5654
记录一下最近学习set时遇到的一些问题。 通常： 1、set中的元素都是排好序的 2、set集合中没有重复的元素 当我们用set来保存自定义类对象的时候，我们需要规定比较规则，就是重载less<>()，因为set要排序，排序又要用到比较。 例子： class Test2 { public: Test2(int n):num(n) {}; ~Test2...
set元素不能重复的原理
04-07
set元素不能重复的原理是因为set是一种基于哈希表的数据结构，它会根据元素的值计算出一个哈希值，并将该值作为索引存储在数组中。当要插入一个新元素时，set会计算该元素的哈希值，并检查该值在数组中是否已经存在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

那些年的代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值