Map 和 Set 的特点和区别

目录

 一、简述

二、Map

三、Set 

四、Set和Map区别


 一、简述

Set 和 Map 主要的应用场景在于 数据重组数据储存
Set 是一种叫做 集合 的数据结构,Map 是一种叫做 字典 的数据结构。

集合(Set):
ES6 新增的一种新的数据结构,类似于数组,成员唯一(内部元素没有重复的值)。且使用键对数据排序即顺序存储。

Set 本身是一种构造函数,用来生成 Set 数据结构。

Set 对象允许你储存任何类型的唯一值,无论是原始值或者是对象引用。


二、Map

Map是一组键值对的结构,用于解决以往不能用对象做为键的问题,具有极快的查找速度。(注:函数、对象、基本类型都可以作为键或值。)

例如下面代码,在n中有很长的数据,但是利用Map则查找十分迅速:

const m=new map(['Kris',21],['Bob',19],['Lily',25],['Jack',27]);
m.get('Kris');   //  21
m.get('Lily');   //  25

初始化Map需要一个二维数组,或者直接初始化一个空Map,

var m=new Map();

Map方法还有:

Map方法说明

set(key, val):

向Map中添加新元素
get(key):通过键值查找特定的数值并返回
has(key):判断Map对象中是否有Key所对应的值,有返回true,否则返回false
delete(key):通过键值从Map中移除对应的数据
clear():将这个Map中的所有元素删除
var m=new Map( );	//初始化一个空的 map
m.set('Pluto',23);	//添加新的key-value 值
m.has('Pluto');   //true	是否存在key ‘Pluto’
m.get('Pluto');   	//23
m.delete('Pluto');	//删除key   ‘Pluto ’

一个key只能对应一个value,所以多次对一个key放入value,后面的值会把前面的值冲掉

const m=new Map([['Lily',100],['Bob',97]]);
m.get('Bob');  //97
m.set('Bob',88);  //对key放入新的value
m.get('Bob');  //88

三、Set 

Set和Map类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在Set中,没有重复的key。

这也就是为什么可以用set()来进行去重。

要创建一个Set,需要提供一个Array作为输入,或者直接创建一个空Set:

var s1=new Set();
var s2=new Set([1,2,3]);

重复元素在Set中会自动过滤(即重复元素不会被保留)

var s=new Set([1,2,3,3,3,2,4]);
s;// set{1,2,3,4}

add方法:

add 方法说明

add(value)

添加某个值,返回 Set 结构本身(可以链式调用)。
delete(value)删除某个值,删除成功返回true,否则返回false
has(value)返回一个布尔值,表示该值是否为Set的成员。
clear()清除所有成员,没有返回值。

通过add(key) 可以添加元素到Set中,可以重复添加,但不会有效果

通过delete(key) 可以删除元素

var s=new Set([1,2,3,3]);
s.add(4);  // set{1,2,3,4}
s.add(3); //set{1,2,3,4}
s.size();   //4
s.has(3);  //true

四、Set和Map区别

1. Map是键值对,Set是值的集合,当然键和值可以是任何的值;

2. Map可以通过get方法获取值,而set不能因为它只有值;

3. 都能通过迭代器进行for...of遍历;

4. Set的值是唯一的可以做数组去重,Map由于没有格式限制,可以做数据存储

5. map和set都是stl中的关联容器,map以键值对的形式存储,key=value组成pair,是一组映射关

系。set只有值,可以认为只有一个数据,并且set中元素不可以重复且自动排序。

  • 16
    点赞
  • 58
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: list、setmap都是常见的数据结构,它们的特点区别如下: 1. list(列表):有序可重复的数据结构,可以通过下标访问元素,支持增删改查操作。 2. set(集合):无序不重复的数据结构,不支持下标访问元素,支持增删查操作。 3. map(映射):无序的键值对数据结构,通过键来访问值,键不重复,值可以重复,支持增删改查操作。 区别: 1. list和set的主要区别在于是否允许重复元素,以及是否有序。 2. setmap的主要区别在于set只有键没有值,而map有键值对。 3. list和set都是线性结构,而map是非线性结构。 4. list和set的查询操作时间复杂度为O(n),而map的查询操作时间复杂度为O(1)。 5. list和set的插入和删除操作时间复杂度为O(n),而map的插入和删除操作时间复杂度为O(1)。 总之,选择使用哪种数据结构,需要根据具体的需求来决定。如果需要有序的可重复元素,就使用list;如果需要无序的不重复元素,就使用set;如果需要通过键来访问值,就使用map。 ### 回答2: 在Java中,List、SetMap都是集合类,在实际应用中也被广泛使用。它们有着不同的特点区别,以下是详细介绍: List(列表)是一个有序集合,允许重复元素存在。List的实现类包括ArrayList、LinkedList、Vector等。其中,ArrayList是最常用的一个,并且查询元素速度较快。List的特点是,可以根据角标访问元素,支持添加、删除、修改、排序等操作。 Set(集合)是一个无序集合,不允许重复元素存在。Set的实现类包括HashSet、TreeSet、LinkedHashSet等。其中,HashSet是最常用的一个,并且插入和删除元素比较快。Set特点是,不允许重复元素存在,可以判断某个元素是否存在。 Map(映射)是一种键值对映射的集合,每个键都唯一,值则可重复。Map的实现类包括HashMap、TreeMap、LinkedHashMap等。其中,HashMap是最常用的一个,并且插入和删除元素比较快。Map特点是,可以通过键值获取值,同一个映射中不允许重复键。 在使用List、SetMap时,需要根据具体应用场合和需求来选择合适的集合类型。如果需要有序元素、允许重复元素时,选择List;如果需要无序元素、不允许重复元素时,选择Set;如果需要键值对映射,选择Map。同时在性能考虑时,也要进行权衡选择。 ### 回答3: list、setmap都是常用的数据结构,它们分别有自己的特点和用途。 List是最基本、最常见的数据结构之一,它可以存储任意类型的数据,并按照顺序排列。List中的数据可以重复,可以通过索引位置进行访问和修改。List的特点是可以快速地增加或删除元素,因为它是一种动态数组,但是在访问元素时速度较慢。 Set是一种集合的数据结构,它的特点是不包含重复的元素,且不按顺序排列。Set主要用于去重和查找元素是否存在,可以通过添加、删除、清空等操作来维护集合的元素,但是不能通过索引来访问集合中的元素。 Map是一种键值对的数据结构,它可以存储任意类型的数据,按照键来访问和修改。Map中键和值都可以重复,但是键必须是唯一的。Map特点是快速地查找和修改数据,可以通过添加、删除、更新、遍历等操作来操作Map中的数据。 总的来说,List适用于有序的元素集合,Set适用于无序的元素集合,Map适用于需要按照键来快速访问元素的数据集合。在使用时需要根据实际需求来选择不同的数据结构

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值