前端-算法2:集合、字典

集合

  • 一种无序且唯一的数据结构
  • 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. 最小覆盖字串

你可能感兴趣的:(前端-算法2:集合、字典)