JavaScript中的Map、Set 集合

一. Map

Map是一组键值对的结构，具有极快的查找速度。
举个例子，假设要根据同学的名字查找对应的成绩，如果用Array实现，需要两个Array：

var names = ['Michael', 'Bob', 'Tracy'];
var scores = [95, 75, 85]; 

给定一个名字，要查找对应的成绩，就先要在names中找到对应的位置，再从scores取出对应的成绩，Array越长，耗时越长。

如果用Map实现，只需要一个“名字”-“成绩”的对照表，直接根据名字查找成绩，无论这个表有多大，查找速度都不会变慢。用JavaScript写一个Map如下：

 var m = new Map([['Michael', 95], ['Bob', 75], ['Tracy', 85]]);
 m.get('Michael'); // 95 

初始化Map需要一个二维数组，或者直接初始化一个空Map。Map具有以下方法：

var m = new Map(); // 空Map
m.set('Adam', 67); // 添加新的key-value
m.set('Bob', 59);
m.has('Adam'); // 是否存在key 'Adam': true
m.get('Adam'); // 67
m.delete('Adam'); // 删除key 'Adam'
m.get('Adam'); // undefined

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

var m = new Map();
m.set('Adam', 67);
m.set('Adam', 88);
m.get('Adam'); // 88 

注意： 对于3和'3'是不同的key

Map 对象的属性和描述：

属性	描述
size	返回映射中的元素数。

Map 对象的常见方法和描述

方法	描述
clear	从映射中移除所有元素。
delete	从映射中移除指定的元素。
forEach	对映射中的每个元素执行指定操作。
get	返回映射中的指定元素。
has	如果映射包含指定元素，则返回 true。
set	添加一个新建元素到映射。
toString	返回映射的字符串表示形式。
valueOf	返回指定对象的原始值。

二. Set

Set和Map类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在Set中，没有重复的key。
要创建一个Set，需要提供一个Array作为输入，或者直接创建一个空Set：

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

重复元素在Set中自动被过滤：

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

注意数字3和字符串’3’是不同的元素。
通过add(key)方法可以添加元素到Set中，可以重复添加，但不会有效果

>>> s.add(4)
>>> s
{1, 2, 3, 4}
>>> s.add(4)
>>> s
{1, 2, 3, 4} 

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

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

Set 对象的属性和描述：

属性	描述
size	返回映射中的元素数。

Set 对象的常见方法和描述

方法	描述
add	用来向一个 Set 对象的末尾添加一个指定的值
delete	可以从一个 Set 对象中删除指定的元素
clear	用来清空一个 Set 对象中的所有元素
has	返回一个布尔值来指示对应的值value是否存在Set对象中
forEach	对映射中的每个元素执行指定操作

补充一个很有用的方法:

set.keys()
set.values()

map.keys()
map.values()

	let obj = {
        name: 'Jelly',
        name: 'Bob',
        age: 20,
        sex: '男'
    }
    const map = new Map(Object.entries(obj));
    console.log(map.keys());
    console.log(map.values())

    const set = new Set([1, 2, 4]);
    console.log('setKeys', set.keys())
    console.log('setValues', set.values())