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]