18、集合

概念

集合是一种无序且唯一的数据结构
栈和链表是有序的，且允许有重复的元素
ES6中有集合，名为Set
集合的常用操作：去重、判断某元素是否存在集合中、求交集

代码实现

去重

const arr = [1, 1, 2, 2]
const arrSet = new Set(arr)
console.log(arrSet);
console.log(Array.from(arrSet))
console.log([...arrSet])

判断某元素是否存在集合中

const arr = [1, 1, 2, 2]
const arrSet = new Set(arr)
console.log(arrSet.has(1)) // true
console.log(arrSet.has(3)) // false

求交集

const set1 = new Set([1, 2, 3])
const set2 = new Set([2, 3, 4])
const unite = [...set1].filter(item => set2.has(item))
console.log(unite) // [ 2, 3 ]
console.log(new Set(unite)) // Set { 2, 3 }