new Map和new Set

new Map和new Set都是ES6的新语法，下面简单介绍一下，并举一个使用场景

new Set

new set()是es6新增的数据结构，类似于数组，但它的一大特性就是所有元素都是唯一的，没有重复的值，我们一般称为集合，Set本身是一个构造函数，用来生成 Set 数据结构。
使用场景：
用于数组去重、用于字符串去重、实现并集、交集、和差集

因为前端经常处理的数据就是普通数组[]和对象数组[{},{},{}]，下面就只拿数组举例子

普通数组去重：

对象数组根据某个值去重：

users.map() 返回的是一个包含id的数组[1,2,1]
然后用new Set去重 Set(2) { 1, 2 }
然后用Array.from把类数组转成数组[1,2]
最后结合map和find获取到最终去重的结果

new Map

在JavaScript中，new Map()用于创建一个新的 Map 对象。Map 对象是一种键值对的集合，其中的键是唯一的，值可以重复。与常规对象和Array不同的是，它是“键控集合“
在特定的上下文中使用，它可以提供相当大的性能优势

下面是一个常用的场景，从两个对象数组中找到属性相同的项并组成新数组(最后去重)
这个例子结合了new Map和new Set

看这个例子前，你需要知道map(),find()，filter()的使用方法和类数组的概念还有如何把类数组转换成数组（Array.from()或[…arr]）

const users1 = [
  { id: 1, name: "Alice" },
  { id: 2, name: "Bob" },
  { id: 1, name: "Alice" },
  { id: 3, name: "Tom" },
  { id: 4, name: "Mike" },
  { id: 5, name: "Jack" },
];

const users2 = [
  { id: 1, name: "Alice" },
  { id: 6, name: "Charlie" },
  { id: 2, name: "Bob" },
  { id: 6, name: "Charlie" },
  { id: 4, name: "Mike" },
];

//一般做法：(时间复杂度O(m.n))，m和n分别是两个数组的长度
let match = users1
  .map((item) => users2.find((jtem) => item.id == jtem.id))
  .filter((item) => item); //[{ id: 1, name: 'Alice' },{ id: 2, name: 'Bob' },{ id: 1, name: 'Alice' },{ id: 4, name: 'Mike' }]
let res = [...new Set(match.map((item) => item.id))].map((id) =>
  match.find((jtem) => id == jtem.id)
);//[{ id: 1, name: 'Alice' },{ id: 2, name: 'Bob' },{ id: 4, name: 'Mike' }]
);
//这种方法的时间复杂度为 𝑂(𝑛⋅𝑚)，其中 𝑛 是 users1 的长度，𝑚 是 users2 的长度。因为 find 在最坏情况下需要遍历整个 users2 数组，所以每次查找的时间复杂度是 𝑂(𝑚)。当 users1 有 𝑛 个元素时，总的查找时间就是 𝑂(𝑛⋅𝑚)。

//高效做法：(时间复杂度O(m+n))
let users2Map = new Map(users2.map((item) => [item.id, item]));
let match = users1
  .map((item) => (users2Map.has(item.id) ? item : ""))
  .filter((item) => item);
let res = Array.from(new Set(match.map((item) => item.id))).map((id) =>
  match.find((item) => item.id === id)
);
//创建 Map 的时间复杂度是 𝑂(𝑚)，因为需要遍历一次 users2 数组。之后每次查找 users2Map.get(user.id) 的时间复杂度是 𝑂(1)。当 users1 有 𝑛 个元素时，总的查找时间就是 𝑂(𝑛)。整体时间复杂度为 𝑂(𝑚)+𝑂(𝑛)=𝑂(𝑛+𝑚)。
//注意：用new Map的时候，选数组短的那一个用来生成new Map，虽然后续longArr.map循环的次数变多，而且实际上复杂度都是𝑂(𝑚)+𝑂(𝑛)=𝑂(𝑛+𝑚)。但底层的某些实现，这样方式快一点。当需要处理的数据有几百到上千条的时候，就可以用new Map提高效率，通常情况下，直接用map+find也不是不行。

总结一下：
new Set就是去重
new Map就是一个键值对集合，某些场景下提高性能。

当然new Set和new Map一样也有很多方法
Set：有 add、delete、has、clear …方法。
Map：有 set、delete、has、clear …方法。

new Map的key可以不是字符串，写代码更方便之类的其它优点这里不赘述

就举这个简单例子介绍一下new Map和new Set，当然还有很多其它用法，可以再去看看。