集合

• 一种无序且唯一的数据结构
• ES6中有集合，名为Set
• 集合的常用操作： 去重、判断元素是否在集合中，求交集

ES6的Set操作

1. 使用Set对象： new、add、delete、has、size
2. 迭代Set： 多种迭代方法， Set与Array互转，求交集/差集

//数组去重
const idenArr = Array.from(new Set([1,2,3,3,4,4,])); //1,2,34

习题

1. LeetCode：349. 两个数组的交集

字典

• 与集合类似，字典也是一种存储唯一值的数据结构，但是它是以键值对的形式存储的
• ES6中有字典，名为Map
• 字典的常用操作：键值对的增删改查

习题

1. LeetCode：349. 两个数组的交集
2. LeetCode：20.有效的括号
3. LeetCode：1. 两数之和
4. LeetCode：3. 无重复字符的最长子串
5. LeetCode：76. 最小覆盖字串