数组去重性能

今天看到一篇文章,哇,超赞的,测试一下数组去重的性能.

测试模板

// distinct.js

    let arr1 = Array.from(new Array(100000), (x, index)=>{
        return index
    });

    let arr2 = Array.from(new Array(50000), (x, index)=>{
        return index+index
    });

    let arr3 = arr1.concat(arr2);

    let start = new Date().getTime();
    console.log('开始数组去重');

    function distinct(array) {
        // 数组去重
        var newArr = []; //一个新的临时数组
        for(var i = 0; i < array.length; i++){
            if(newArr.indexOf(array[i]) === -1){
                newArr.push(array[i]);
            }
        }
        return newArr;
    }

    console.log('去重后的长度', distinct(arr3).length);

    let end = new Date().getTime();
    console.log('耗时', end - start)

然后就把自己知道的一些去重方法丢进去,就知道自己平时使用的数组去重的方法性能到底如何了.

先试试最常见的利用一层for循环遍历加indexOf

// 数组去重
        var newArr = []; //一个新的临时数组
        for(var i = 0; i < array.length; i++){
            if(newArr.indexOf(array[i]) === -1){
                newArr.push(array[i]);
            }
        }
        return newArr;

image.png

明显卡成狗了,一共才150000个数据

再来试试es6最简便的方法

Array.from(new Set(array))

image.png

这快的有点夸张了

解构赋值结合再试试

[...new Set(array)]

image.png

又快了一点。

试一下先排序再去重

    array.sort();
        const newArr = [array[0]];
        for (let i = 1; i < array.length; i++) {
            if (array[i] !== newArr[newArr.length - 1]) {
                newArr.push(array[i]);
            }
        }
        return newArr;

image.png

也还可以

利用对象属性唯一实现数组去重,这个是我之前想到的一个方法

const obj = {}, newArr = [];
        for (let i = 0; i < array.length; i++) {
            if(!obj[array[i]]){
                obj[array[i]] = 1;
                newArr.push(array[i]);
            }
        }
        return newArr

image.png

结果让我非常惊讶,速度飞快,但是比较有局限性,之前想到这个办法就是觉得利用对象的键值对去代替indexOf或者循环会更加快,今天试了下,果然如此.但是后来发现这个方法有一定的局限性,因为object的属性会把所有类型的变量都转化为string类型的,也就是1和'1'是会被替换掉的,类似这些都会出现问题.

文章参考自 # JavaScript 高性能数组去重