map和set的应用

最新推荐文章于 2022-12-20 19:31:05 发布
VIP文章 最新推荐文章于 2022-12-20 19:31:05 发布
阅读量540 收藏 1
点赞数
分类专栏： it 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1912157861/article/details/122447225
版权

map与set容器的应用

map和set的基本概念

一. map与set的相同
首先我们要知道map和set的底层都是通过红黑树实现的，之前我们学过二叉搜索树，因为二叉搜索树当在存储一个有序数列的时候，遍历的时间复杂度就是O(n)并没有体现出树结构在遍历上的优化，所以这里的红黑树就解决了二叉搜索树的这个问题，这里简单的提一下红黑树。红黑树是通过管理树中节点的颜色来将查找的时间复杂度优化为O(logn)的，相比之下红黑树应该是最优的数据结构了。
由于map和set底层是红黑树实现的，红黑树也是一颗二叉搜索树，所以当把数据插入到map或者set中容器会自动将这些数据进行排序，默认是从小到大进行排序的。而且当set或者map插入的元素在树中存在的时候就会插入失败。所以map和set还有自动去重的功能。

二. map与set的不同
set的插入数据的类型和map是不同的，set插入的是单值，也就是set每次插入的只是一种类型的值，而map不同，map插入的是一个pair类型，里面存在两种不同类型的值，这两个值可以相互关联。

map，set的增删查改与遍历<

最低0.47元/天 解锁文章
几亿少女的梦
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Map和Set的区别
12-21
Map和Set的区别 —————————————–分割线—————————– 　map和set都是stl中的关联容器，map以键值对的形式存储，key=value组成pair，是一组映射关系。set只有值，可以认为只有一个数据，并且set...
Map和Set
yahid的博客
07-04 643
Map和Set是集合中的两个接口，Set实现了Collection接口，而Map没有实现。Map下面又有很多子类，我们主要研究HashMap和TreeMap；Set同样有很多子类，主要研究HashSet和TreeSet。在理解掌握它们之前，我们要先研究二叉搜索树(又叫二叉排序树)，因为TreeMap、TreeSet底层是红黑树，红黑树是一种特殊的二叉搜索树，HashSet、HashMap底层是哈希表，哈希表中也涉及到了红黑树。一：二叉搜索树二叉搜索树又叫二叉排序树，它可以是空树，具有以下性质：(1)若它的左
Set集合和Map集合使用
qq_43803695的博客
12-16 552
5、Set集合 （1）java.util.Set接口 （2）特点：无序的集合，不能存储重复的元素。 （3）接口不能实例化 （4）抽象方法： Set接口继承了Collection接口。 int size() 返回此集合中的元素数。 boolean add(E e) 确保此集合包含指定的元素（可选操作）。 boolean remove(Object o) 从该集合中删除指定元素的单个实例（如果存在）（可选操作）。 void clear() 从此集合中删除所有元素（可选操作）。 boolean isEm
【数据结构】Set和Map
weixin_61543874的博客
07-20 994
Map和Set
Map与Set的介绍与应用
m0_61761695的博客
09-15 442
TreeMap TreeSet HashMap HashSet，应用，数据结构，算法，知识点
ES6中Set和Map用法实例详解
10-15
主要介绍了ES6中Set和Map用法,结合实例形式详细分析了ES6中Set和Map的基本功能、原理、使用方法及操作注意事项,需要的朋友可以参考下
浅析stl序列容器(map和set)的仿函数排序
09-05
有序的stl容器在工程中应用什么方便和广泛，但是当我们需要自己的排序的时候，可以用仿函数来设置它
ES6中Set和Map数据结构，Map与其它数据结构互相转换操作实例详解
10-17
主要介绍了ES6中Set和Map数据结构，Map与其它数据结构互相转换操作,结合实例形式详细分析了ES6中的Set和Map数据结构的概念、原理、遍历、去重等操作,以及Map与其它数据结构互相转换操作,需要的朋友可以参考下
让Vue响应Map或Set的变化操作
01-18
但是这里有一个问题，vue的响应式系统不支持Map和Set，也就是说，当Map与Set里面的元素变化时Vue追踪不到这些变化，因此无法做出响应。这样一来，页面上依赖all的元素也不会随all的变化而变化 解决方法 用户”inca”...
轻松掌握 Map 和 Set
sjp151的博客
03-06 765
Map 和 Set概念MapputgetgetOrDefaultremoveSetentrySetset 自动去重Iterator 接口 概念 map 和 set 是一种专门用来搜索和查询的容器或数据结构，效率很高。是为了解决在 “增删查改” 情况下使用的数据结构。 map set 模型：一般把搜索的数据称为关键字 (key) ，和关键字对于的称为值（value） 称为 key-value 的键值对。纯 key 模型：set。key - value 模型：map Map HashMap 在存储元素的时候
谈谈Map、List、Set的共同点和区别
qq_34368334的博客
08-23 870
4.Map:无序的key-value存储，key只能有一个不能重复,value可以重复，允许空值空键但空键只能有一个。2.List存储的对象可以重复，允许多个null元素，元素的插入和输出都是有序的。1.List和Set都继承Collection接口，Map是一个单独的接口；Map:键值对存储用得最多，如果不知道用什么好，先用它试试，不行再考虑别的。ArrayList:随机查找快，添加、删除慢,读多写少的场景。它们都是接口、它们的实现类都可以存储对象。3.Set:不允许重复对象的无序容器，
Java的Set集合里面存储Map类型去重测试。
中年人
09-15 1317
文章目录结论：会覆盖测试输出不会覆盖测试输出 结论： 覆盖发生条件：多个Map中的key—value必须完全一样，Set集合中后面的map会覆盖前面的Map。 如果不想被覆盖，必须保证Map中的value与其它map的value不一样。 会覆盖测试 HashSet<Map<String,Object>> value12 = new HashSet<>(); Map<String,Object> map5 = new HashMap<&
Java中set，map集合如何判断加入对象是否是重复对象
donghengzi1的博客
10-21 1246
public class HashCodeDission { public static void main(String[] args) { Integer integer = new Integer(10); Integer integer1 = new Integer("10"); System.out.println(integer.hashCode()); System.out.println(integer1.hashCo
数据结构之详解【Map和Set】
m0_58761900的博客
07-28 1717
1.Map是一个接口，不能直接实例化对象（要实例化对象可以实现类TreeMap或HashMap） 2.Map中存放键值对的key是唯一的，value是可以重复一样的 3.Map中key可以全部分离开，存储在Set中去进行访问（因为key不可以重复） 4.Map中value可以全部分离开，存储在Collection的任何一个子集合中（value可以重复） 5.Map中key不能直接修改，如果必须修改就要先删除key，在进行重新插入 6.HashMap的存储 是根据底层的哈希函数和key，去找对应的位...
Set 和 Map 的使用
qq_49044908的博客
03-29 1367
试想一个这样的场景，如果我们将学生的学号和姓名存放在一个二维数组中，如果我们要通过某个学生的学号来查找学生的姓名，通过遍历数组我们可以得到结果，但是的如果数据量很大，那么查找的过程就会非常的费劲，所以 Java 中提供了这样的两个类（其实是接口）Set 和 Map ，Map和set是一种专门用来进行搜索的容器或者数据结构。 为什么要有 Set 和 Map 两个模型？ 实际上我们有时候只需要记录一个数据存不存在（例如我们要查找张三这个学生存不存在），而一些时候我们要通过这个数据找到它所映射的东西（例如我们
JS - Map Set & 去重方法
chenjineng的博客
08-17 8380
Map Map是一种数据结构，由键值对组成。Map看起来像一个二维数组，存放着一对对键值对，可通过键名获取对应的键值。将一个对象数组（例如学生成绩对象）转化为Map，可以通过“学生姓名”获取“学生成绩”，Map查询速度更快。 var scoreList = [ { name: 'Tim', age: 18, score: 90 }, { name: 'Tony', age: 17, score: 95 }, { name: 'Kevin', age: 18, score: 91 } ];
map集合遍历去重
weixin_35755434的博客
12-20 566
我们可以使用 map 集合的特性来遍历去重。 例如，我们可以使用一个 map 集合来存储元素，并使用 map 集合的键来存储元素的值。每当我们遇到一个新元素时，我们就将其插入到 map 集合中。如果这个元素已经存在于 map 集合中，我们就不会再次插入它。 下面是一个例子： #include <iostream> #include <map> int main() { ...
使用HashSet<String>将map集合去重
软件工程探索之旅
12-10 3219
在前面的博客中讲过用map做小实体，接收数据。现在业务要求是：对实体集合去重
map和set的区别？
最新发布
03-31
map和set都是C++ STL中的容器。 map是一种关联式容器，用于存储键值对。其中，键是唯一的，且按照一定的顺序排列；...另外，map和set的底层实现机制也不同，这对于一些特殊的应用场景可能会有影响。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值