Map 和 Set 的特点和区别

725 阅读2分钟

一、简述

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

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

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

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

二、Map

Map是一组键值对的结构,用于解决以往不能用对象做为键的问题,具有极快的查找速度。
例如下面代码,在m中有很长的数据,但是利用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方法:

image.png

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}

set方法:

image.png 通过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中元素不可以重复且自动排序。