js实现数组去重的⽅式(7种)
JS数组去重的⽅式
例:将下⾯数组去除重复元素(以多种数据类型为例)
const arr = [1, 2, 2, 'abc', 'abc', true, true, false, false, undefined, undefined, NaN, NaN]
1.利⽤Set()+Array.from()
Set对象:是值的集合,你可以按照插⼊的顺序迭代它的元素。 Set中的元素只会出现⼀次,即Set中的元素是唯⼀的。
Array.from() ⽅法:对⼀个类似数组或可迭代对象创建⼀个新的,浅拷贝的数组实例。
const result = Array.from(new Set(arr))
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]
注意:以上去⽅式对NaN和undefined类型去重也是有效的,是因为NaN和undefined都可以被存储在Set中, NaN之间被视为相同的值(尽管在js中:NaN !== NaN)。
2.利⽤两层循环+数组的splice⽅法
通过两层循环对数组元素进⾏逐⼀⽐较,然后通过splice⽅法来删除重复的元素。此⽅法对NaN是⽆法进⾏去重的,因为进⾏⽐较时NaN !== NaN。
function removeDuplicate(arr) {
let len = arr.length
for (let i = 0; i < len; i++) {
for (let j = i + 1; j < len; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1)
len-- // 减少循环次数提⾼性能
j-- // 保证j的值⾃加后不变
}
}
}
return arr
}
const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN, NaN ]
3.利⽤数组的indexOf⽅法
新建⼀个空数组,遍历需要去重的数组,将数组元素存⼊新数组中,存放前判断数组中是否已经含有当前元素,没有则存⼊。此⽅法也⽆法对NaN去重。
indexOf() ⽅法:返回调⽤它的String对象中第⼀次出现的指定值的索引,从 fromIndex 处进⾏搜索。如果未到该值,则返回 -1。
function removeDuplicate(arr) {
const newArr = []
arr.forEach(item => {
if (newArr.indexOf(item) === -1) {
newArr.push(item)
}
})
return newArr // 返回⼀个新数组
}
const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN, NaN ]
4.利⽤数组的includes⽅法
此⽅法逻辑与indexOf⽅法去重异曲同⼯,只是⽤includes⽅法来判断是否包含重复元素。
includes()⽅法:⽤来判断⼀个数组是否包含⼀个指定的值,根据情况,如果包含则返回 true,否则返回 false。
function removeDuplicate(arr) {
const newArr = []
arr.forEach(item => {
if (!newArr.includes(item)) {
newArr.push(item)
}
})
return newArr
}
const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]
注意:为什么includes能够检测到数组中包含NaN,其涉及到includes底层的实现。如下图为includes实现的部分代码,在进⾏判断是否包含某元素时会调⽤sameValueZero⽅法进⾏⽐较,如果为NaN,则会使⽤isNaN()进⾏转化。
具体实现可参考:
简单测试includes()对NaN的判断:
const testArr = [1, 'a', NaN]
console.log(testArr.includes(NaN)) // true
5.利⽤数组的filter()+indexOf()
filter⽅法会对满⾜条件的元素存放到⼀个新数组中,结合indexOf⽅法进⾏判断。
filter() ⽅法:会创建⼀个新数组,其包含通过所提供函数实现的测试的所有元素。
function removeDuplicate(arr) {
return arr.filter((item, index) => {
return arr.indexOf(item) === index
})
}
const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined ]
注意:这⾥的输出结果中不包含NaN,是因为indexOf()⽆法对NaN进⾏判断,即arr.indexOf(item) === index返回结果为false。测试如下:
const testArr = [1, 'a', NaN]
console.log(testArr.indexOf(NaN)) // -1
6.利⽤Map()
Map对象是JavaScript提供的⼀种数据结构,结构为键值对形式,将数组元素作为map的键存⼊,然后结合has()和set()⽅法判断键是否重复。
Map 对象:⽤于保存键值对,并且能够记住键的原始插⼊顺序。任何值(对象或者原始值)都可以作为⼀个键或⼀个值。
function removeDuplicate(arr) {
const map = new Map()
const newArr = []
arr.forEach(item => {
if (!map.has(item)) { // has()⽤于判断map是否包为item的属性值
map.set(item, true) // 使⽤set()将item设置到map中,并设置其属性值为true
newArr.push(item)
}
})
return newArr
}
const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]
注意:使⽤Map()也可对NaN去重,原因是Map进⾏判断时认为NaN是与NaN相等的,剩下所有其它的值是根据 === 运算符的结果判断是否相等。
7.利⽤对象
其实现思想和Map()是差不多的,主要是利⽤了对象的属性名不可重复这⼀特性。
function removeDuplicate(arr) {
const newArr = []
indexof的用法javascriptconst obj = {}
arr.forEach(item => {
if (!obj[item]) {
newArr.push(item)
obj[item] = true
}
})
return newArr
}
const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。