数组去重方法合集

1、Set  (ES6提供的新的数据结构，类似于数组，但成员的值都是唯一的）

• 任何类型
• 唯一值

//方法1.解构
const a = [1,2,3,2,4,5,1]
const b = [...new Set(a)]
console.log(b) //[1,2,3,4,5]
//方法2.Array.from
const c = Array.from(new Set(a))
console.log(c)//[1,2,3,4,5]

2、 Map：遍历数组，将每个元素作为 key 存储到 Map 中，去重后再转化回数组。

• 键值对
• 记住插入顺序
• 任意值作为键

const arr = [1, 2, 3, 2, 1, 4]
const map = new Map()
arr.forEach((item) => {
  map.set(item, true)
})
const uniqueArr = Array.from(map.keys())
console.log(uniqueArr) // [1, 2, 3, 4]

Map和Set存储的所有元素都是以节点的方式来进行存储的，因此查找速度都非常快，时间复杂度为O(1)，而数组查找的时间复杂度为O(n)。

3、filter ：遍历数组，对每个元素判断是否在新数组中出现过

const arr = [1,2,3,2,5,6,6]
const b = arr.filter((item,index)=>{
    return arr.indexOf(item)===index
})
console.log(b)//[1, 2, 3, 5, 6]

4、reduce：遍历数组，对每个元素判断是否在新数组中出现过，如果没有则将其添加到新数组中

const arr = [1, 2, 3, 2, 1, 4]
const uniqueArr = arr.reduce((acc, cur) => {
  if (!acc.includes(cur)) {
    acc.push(cur)
  }
  return acc
}, [])
console.log(uniqueArr) // [1, 2, 3, 4]