Set集合添加数据流程

最新推荐文章于 2023-07-14 22:05:47 发布
最新推荐文章于 2023-07-14 22:05:47 发布
阅读量2.9k 收藏 2
点赞数 1
文章标签： 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42041473/article/details/103995470
版权
本文详细介绍了Set集合在添加数据时的工作流程，包括如何通过hashcode计算数据的存储位置，以及在相同位置出现重复数据时如何通过equals方法确保不重复。Set集合将每个元素视为一个单向链表，新插入的值会创建新的node节点，挤压原有的节点，从而实现不允许重复数据的特性。当竖向链表达到一定长度时，有助于提高equals方法的执行效率。
摘要由CSDN通过智能技术生成

首先通过实现集合类对象，set会创建一块空间（set底层是个数组，但是每个元素为一个node链表）

node

然后调用add(“hello”)方法添加数据，set会把每个添加的数据转化成hashcode码，然后对空间个数进行取余

（hello）hashcode   %    空间个数  =  数据索引位置

在此添加数据add("java")，如果返回的hashcode值与空间个数取余后与（hello）位置所相同，则会放在与hello同一位置，向下延伸形成竖行单向链表(set集合是不允许存在相同数据的，(java)得到与(hello)相同地址后，必须通过equals方法遍历整个竖行链表，防止重复，通过hashcode值对空间大小取余获得索引位置可以减少大量比较时间，只需要比较竖向列表中的值就好了)

最低0.47元/天 解锁文章
孤鹤儿
关注
set容器中自定义类型数据的插入
ahapeach的博客
02-15 800
自定义类型一定要指定插入规则 通过仿函数或者重载<操作符 举个例子：按年龄降序，再按身高降序排序 1.仿函数 #include<iostream> #include<set> #include<string> using namespace std; class Person { public: Person(string name, int age, float height) { m_name = name; m_age = age; m_hei
Java Set系列集合（Collections集合工具类、可变参数）
weixin_47138646的博客
02-28 1130
Set系列集合特点无序：存取顺序不一致不重复：可以去除重复无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。Set集合实现类特点HashSet : 无序、不重复、无索引。LinkedHashSet：有序、不重复、无索引。TreeSet：排序、不重复、无索引。Set集合的功能上基本上与Collection的API一致。//一行经典代码︰无序 不重复 无索引 // set sets = new LinkedHashSet();
Python集合set-增加数据(add()、update())_删除数据(remove(x)、discard(x)、pop())_查找数据(in、not in)
hza163的博客
11-14 1978
数据序列是个大类型，包括: list，str，tuple，dict，set。，所以，当向集合内追加的数据是当前集合已有数据的话，则不进行任何操作。， 但是如果要创建空集合只能使用。是用来创建空字典的。
HashSet插入流程分析
jiexianxiaogege的博客
02-11 344
我们都用过java里面的HashSet,也都知道这是通过哈希表(数组+链表)实现的。但是我们在使用过程中，很难感觉到散列表的特征，可以通过实验分析。 元素类型 public class Person { private String name; private int age; public Person() { } public Person(String name, int age) { super(); this.name = name; this.age = age
java中set集合_java中怎么往集合类set里添加数据？？
weixin_28937075的博客
02-12 4518
展开全部两种向Set中添加元素的方法，第一种是使用add()方法，每次添加一个元素到set中，当集合中不存在相32313133353236313431303231363533e59b9ee7ad9431333365656630同元素时将添加到集合中，并返回true,当集合中存在元素时，返回false。代码如下：Set sets = new HashSet<>();sets.add("S...
【STL中set怎样可以在插入时自动从大到小排序？】
Willing_hope的博客
09-07 4306
map和set都是按照从小到大的顺序进行排序的，且排序好后不能轻易更改，否则会破坏组织结构； 如何让其在插入过程中可以自动的变成由大到小的排序方式呢？ tips：set在进行插入的时候一般会按照**<来比较关键字，所以其插入好的状态一般是从小到大； 但是对于自定义类型，就需要重载<来支持这一操作； 1、使用set前指定比较方式为greater** void test() { set<int,greater<int>>S2; S2.insert(10.
Java集合之Set去重
qq_34598665的博客
10-04 5130
有关于Java集合类你知道哪些？他们各自有什么特征？应用场景为何？ 本文以面试题来展开，并以实际编码查看源码来解释。 Set的特征是什么，应用场景是什么？ Set的去重是怎么做到的？ Set是否能对对象去重？ 如何实现Set对对象的去重？
Java语言：Java集合之HashSet添加数据和显示数据
日出印象
09-06 1474
下面会以一个案例的形式介绍HashSet的增删改查 添加显示信息 首先创建一个宠物猫类 /* * 属性包括名字、年龄、种类 *方法包括：get和set，还有构造方法 */ public class Cat { public String name; public int month; public String species; public Cat(String name, int month, String species) { super(); this
python教程学习笔记流程控制 python数据结构
最新发布
01-13
1. **列表(List)**：Python的列表是最常用的数据结构，可以存储任意类型的元素，并且支持动态添加和删除元素。例如： ```python my_list = [1, 'two', 3.0, [4, 5]] ``` 2. **元组(Tuple)**：元组与列表类似，但...
【Python】数据类型 Number数字、String字符串、List列表、Tuple元组、Set集合、Dictionary字典
hanne_lovegood的博客
06-03 1259
Python数据类型 2021/6/3 周四 学习内容: Python数据类型、Number（数字）、String（字符串）、List（列表）、Tuple（元组）、Set（集合）、Dictionary（字典） 刚接触Python，主要是看菜鸟教程、w3school网站，以及电子工业出版社出版的Python编程入门指南上册的教材，并根据自己的情况对重点内容做的笔记，如有错误，欢迎在评论区指出，非常感谢！ 一、数据类型 1. 标准数据类型 Python3中有六个标准的数据类型： Number（数字）、Stri
C++ set用法总结（整理）
热门推荐
sevenjoin的博客
08-21 13万+
http://www.cplusplus.com/reference/set/set/insert/ 顺序容器包括vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力。 关联容器包括set、map 关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中...
set中插入结构体数组(或者被结构体定义的数)，谨记重载运算符<
梏十一郎的博客
04-28 765
set中插入结构体数组(或者被结构体定义的数)，谨记重载运算符< 写了一道关于离散的题目，想在set中插入结构体数组，发现报错 搜了搜网上资料 发现要自己重载c++中原本的<运算符 (个人猜测是因为set中往往插入一个元素，因此原本的<不适用了，需要进行重载，等下再去查查资料) #include<iostream> #include<stack> #inc...
set数组的创建和应用
li840793179的博客
05-08 1283
//声明一个set对象 lets= newSet(); letpizza= newSet(['one', 'two', 'three', 'four', 'five', 'six']) //console.log(pizza) //显示元素个数 size console.log(pizza.size)//6 //添加新元素 add() pizza.add('seve...
Java怎么把数组怎么放入set,如何将Set转换为数组？
weixin_34405769的博客
03-13 4292
我们可以使用以下两种方法将Set转换为数组：Set.toArray()方法Stream(在Java8中引入)文件：SetToArrayExample.java -package com.yiibai.tutorial;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util....
JavaSE(十)--集合
weixin_49349430的博客
11-26 181
1.集合 存多个引用数据类型的数据的集合.它的长度可变.(动态) 2.集合中常用概念: 有序性:按照添加顺序来排列. 可排序性:按照一定规则来排序(eg:数字由小到大,或由大到小来排序) 唯一性:只有一个,不可重复. 集合家族系谱图: 3 List 3.1:Collection接口 存储无序,可重复的单一对象. 3.1.1 List接口 存储有序,可重复的单一对象. ArrayList类:存储有序,可重复的单一对象.底层采用Object[]存值. LinkedList类:存储有序,可
set中insert的元素添加的位置
Imagirl1的博客
08-03 3646
我其实是希望放在第一个，这样我就可以用begin来访问到该新元素–正在在做一个连接池，希望把刚用完的连接放到最前面，这样就可以经常用到，而不常用的就逐渐废弃断掉了。从代码的实际运行情况来看，就是我所希望的模式，但是否偶然现象？ 于是找到了这篇帖子，原来std::set内部并不是以数组来保存元素的，而是用树。这样的话，所谓的前后并没有什么意义！这个早就应该想到的！STL集合就是通过枚举器(iter...
js中set的使用
m0_57103064的博客
07-14 1100
如果一个数组有重复的元素，使用Set就能很快去除重复的元素。当然，用之前的方法也是可以去重的，先看之前怎么实现去重的，再学习使用Set怎么去重。区别二：WeakSet对元素的引用是弱引用，如果没有其他引用对某个对象进行引用，那么GC可以对该对象进行回收。delete(value)：从set中删除和这个值相等的元素，返回boolean类型；可以看到Set中只有3个值互不相同的元素，而Array数组中有4个元素。可以看到两种方法都创建了4个元素的Set，并且对象也是可以作为元素的。
es6—新增的数据类型 数组集合 Set
肖的博客
09-09 1884
特点： 1.类似于数组，没有重复的元素（唯一的） 2.开发中用于去除重复数据 3.key和value都是相等的 { //创建一个集合 let set=new Set(['bob','lucy','john','bob','lucy']); //将重复的元素去除了 console.log(se...
集合之Set
严旭的博客
03-28 246
之前几篇博客讲了讲list集合，现在再来说说set集合。 set集合和list集合最大的一个区别就是list集合允许存储重复值，而set集合不允许，所以Set集合可以保证数据的唯一性，list集合是有序的（因为底层是数组），而set集合是无序的。 set集合有三个实现类：HashSet、LinkedHashSet、TreeSet，下面我们来分别说说。 HashSet：直接实现了Set接口，底...
javaset集合存取
10-18
使用集合框架存取数据的基本流程如下： 1. 创建集合对象； 2. 添加元素； 3. 遍历集合或根据索引/键值获取元素； 4. 删除元素。 以List为例，以下是一个简单的示例代码： ```java import java.util.ArrayList; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

孤鹤儿

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

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

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

打赏作者

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

抵扣说明：

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

余额充值