Set和Array的区别

• API不同
• Set元素不能重复
• Set是无序结构，操作很快

// const arr = [10, 20, 30, 40, 50]

// Set Api
const s = new Set([10, 20, 30, 40])
s.add(50)
s.delete(10)
s.has(20)
s.size
s.forEach(val => console.log(val)) // value

// Set元素不能重复
// 数组去重
[...new Set(array)]
// 字符串去重
[...new Set('ababbc')].join('')
// 类似于精确相等运算符（===），主要的区别是向 Set 加入值时认为NaN等于自身，而精确相等运算符认为NaN不等于自身

// Set是无序的（快），array是有序的（慢）
const targetArr = []
const targetSet = new Set()
for (let i = 0; i < 10000000; i++) {
  targetArr.push(i)
  targetSet.add(i)
}
console.time('targetArr unshift')
targetArr.unshift('a')
console.timeEnd('targetArr unshift')
console.time('targetArr push')
targetArr.push('b')
console.timeEnd('targetArr push')
console.time('targetArr find')
targetArr.includes(5000000)
console.timeEnd('targetArr find')

console.time('targetSet add')
targetSet.add('a')
console.timeEnd('targetSet add')
console.time('targetSet find')
targetSet.has(5000000)
console.timeEnd('targetSet find')

// targetArr unshift: 9.587158203125 ms
// targetArr push: 0.008056640625 ms
// targetArr find: 4.836181640625 ms
// targetSet add: 0.0029296875 ms
// targetSet find: 0.00390625 ms