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

你可能感兴趣的:(数据结构,链表)