概念
- 一种无序且唯一的数据结构
- ES6中有集合,名为Set
应用场景
去重
const arr = [1, 1, 2, 2, 3, 4];
const arr1 = [...new Set(arr)];
console.log(arr1) // [1, 2, 3, 4]
判断元素是否在集合中
const arr = [1, 1, 2, 2, 3, 4];
const set = new Set(arr);
const has = set.has(1);
console.log(has) // true
两个数组的交集 LeetCode 349
var intersection = function(nums1, nums2) {
const set = new Set(nums1);
return [...set].filter(c => nums2.includes(c));
};