JS小技巧【数组去重】【搬运】

搬运:JavaScript 高性能数组去重

 

1.Array.filter() + indexOf

思路:将两个数组拼接为一个数组,然后使用 ES6 中的 Array.filter() 遍历数组,并结合 indexOf 来排除重复项

1 function distinct(a, b) {
2     let arr = a.concat(b);
3     return arr.filter((item, index)=> {
4         return arr.indexOf(item) === index
5     })
6 }

结果:15W 数据 → 8427ms

 

2.双重 for 循环

思路:外层循环遍历元素,内层循环检查是否重复。当有重复值的时候,可以使用 push(),也可以使用 splice()

function distinct(a, b) {
    let arr = a.concat(b);
    for (let i=0, len=arr.length; i<len; i++) {
        for (let j=i+1; j<len; j++) {
            if (arr[i] == arr[j]) {
                arr.splice(j, 1);
                // splice 会改变数组长度,所以要将数组长度 len 和下标 j 减一
                len--;
                j--;
            }
        }
    }
    return arr
}

结果:15W 数据 → 20152ms

 

3.for...of + includes()

思路:双重for循环的升级版,外层用 for...of 语句替换 for 循环,把内层循环改为 includes()

先创建一个空数组,当 includes() 返回 false 的时候,就将该元素 push 到空数组中 

类似的,还可以用 indexOf() 来替代 includes()

function distinct(a, b) {
    let arr = a.concat(b)
    let result = []
    for (let i of arr) {
        !result.includes(i) && result.push(i)
    }
    return result
}

结果:15W 数据 → 8167ms

 

4.Array.sort()

思路:使用 sort() 将数组进行排序,然后比较相邻元素是否相等,从而排除重复项

function distinct(a, b) {
    let arr = a.concat(b)
    arr = arr.sort()
    let result = [arr[0]]

    for (let i=1, len=arr.length; i<len; i++) {
        arr[i] !== arr[i-1] && result.push(arr[i])
    }
    return result
}

结果:15W 数据 → 120ms

 

5.new Set()

思路:ES6 新增了 Set 这一数据结构,类似于数组,但 Set 的成员具有唯一性

function distinct(a, b) {
    return Array.from(new Set([...a, ...b]))
}

结果:15W 数据 → 57ms

 

6.for...of + Object

思路:创建一个空对象,然后用 for 循环遍历,利用对象的属性不会重复这一特性,校验数组元素是否重复

function distinct(a, b) {
    let arr = a.concat(b)
    let result = []
    let obj = {}

    for (let i of arr) {
        if (!obj[i]) {
            result.push(i)
            obj[i] = 1
        }
    }

    return result
}

结果:15W 数据 → 16ms,150W 数据 → 93ms

 

转载于:https://www.cnblogs.com/codesyofo/p/11445620.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值